WOONY's 인사이트

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

이진검색트리 1

정글사관학교 19일차 TIL: 트리 순회, 이진 검색 트리, Union-Find(유니온 파인드) 알고리즘

0. 목차 1. 트리 순회 - Preorder / Inorder / Postorder 2. 이진 검색 트리 - 재귀를 활용해 검색하는 방법 3. 서로소 집합 구조 & 유니온 파인드 & 크루스칼 알고리즘: 서로소인 부분집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 1. 이진 검색 트리 & 데이터 탐색 방법: 트리 순회 - Preorder / Inorder / Postorder 개념 정리부터 먼저 하고 넘어가자. 이진 트리란, 부모 노드가 왼쪽/오른쪽 자식 이렇게 두 개의 자식 노드만을 갖는 트리를 말한다. 이때, 왼쪽/오른쪽 자식을 구분한다. 이진 트리에 대한 보다 자세한 정리는 아래 챕터에서 하기로 하고, 여기서는 곧바로 문제를 보면서 이진 트리에서 데이터를 탐색하는 방법인 트리 순회에 대해..

정글사관학교 개발일지/자료구조&알고리즘 2021.11.20
이전
1
다음
더보기
프로필사진

<Top 1%로 거듭나는 성공 처방전, DevPill> 뉴스레터를 운영하고 있습니다. https://maily.so/devpill

  • 분류 전체보기 (261)
    • 회고록 (25)
      • 주간 회고 (13)
      • 월간 회고 (8)
      • 분기 회고 (2)
      • 연간 회고 (1)
    • 정글사관학교 개발일지 (89)
      • 자료구조&알고리즘 (32)
      • RB트리 (2)
      • 메모리 할당 (5)
      • 웹 서버 (7)
      • 운영체제-PintOS (34)
      • 나만의 무기(정글) (2)
    • Java (19)
    • Spring (9)
    • Spring Data (5)
    • DevOps (6)
    • 자바스크립트 (0)
    • NodeJS (1)
    • React Native (3)
    • 자료구조&알고리즘 (3)
    • 데이터베이스 (3)
      • MySQL (3)
    • 프로젝트 (0)
    • 딥러닝 공부 (4)
    • 개발 강의 (6)
      • 스파르타코딩클럽 웹개발 종합반 (4)
    • 크립토 (1)
      • DeFi (1)
    • 기술면접 준비 (3)
    • 스타트업 일기 (30)
      • 첫 창업 이야기 (12)
      • 낮에는 대학원생 밤에는 2세 경영 (0)
      • 디지털 마케팅 강의 (1)
    • 투자 일기 (2)
    • 독서일기 (14)
    • 인사이트 일기 (33)
    • 재료과 대학원생 일기 (5)
      • 1일 1논문 (3)
      • 재료과 대학원생은 무엇을 하나요 (1)
    • 그냥 일기 (0)

Tag

개발, OS, 회고, 운영체제, 백준, 알고리즘, 월간 회고, sw사관학교 정글, 창업, 사업, 자료구조, 인생, 스타트업, 개발자 회고, 개발자, java, Pintos, 파이썬, 정글사관학교, 자바,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브
  • 뉴스레터

티스토리툴바