Algorithm 공부 #20 - 이진 트리(Binary Tree)

Algorithm 공부 #20 - 이진 트리 이진 트리(Binary Tree) ● 각 노드의 자식 노드의 개수가 2개 이하인 트리 ● 편리하고 직관적인 자료구조 형태는 배열 ● 이진 트리의 종류 1. 편향 이진 트리 : 트리의 노드들이 한쪽 방향으로만 편향돼 생성된 트리, 탐색 속도가 저하되고 공간이 많이 낭비 2. 포화 이진 트리 : 트리의 높이가 모두 일정하며 리프 노드가 모두 꽉 찬 트리 3. 완전 이진 트리 : 마지막 레벨을 제외하고 완전하게 노드들이 채워져 있고, 마지막 레벨은 왼쪽부터 채워진 트리 ● 이진 트리의 순차 표현 1. 루트 노드 : index = 1; 2. 부모 노드 : index = index / 2; (단, 현재 노드가 루트 노드가 아닐 때) 3. 왼쪽 자식 노드 : index ..
Algorithm/알고리즘 공부 일기 2024. 3. 16. 16:51
1
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/12   »
일 월 화 수 목 금 토
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
글 보관함