728x90 반응형 이진탐색트리1 [자구, 알고] 트리, 그래프, 인접행렬, 인접리스트 질문답변 ● Binary Tree (이진 트리) - 자식노드가 최대 두 개인 노드들로 구성된 트리 ● Full Binary Tree (전 이진 트리) - 모든 노드가 0개 혹은 2개의 children 을 가지고 있을 때 - leaf 노드들을 제외한 모든 노드들이 2개의 children 을 가지는 것. ● Complete Binary Tree (완전 이진 트리) - 마지막 level 을 제외한 나머지 level 에 node 들이 가득 차있고, 마지막 level 에서 node 는 가장 왼쪽 부터 채워지는 형태 - 데이터의 크기는 상관하지 않음 ● Perfect Binary Tree (포화 이진 트리) - 모든 internal node 가 두개의 children 을 가지고 있고, 모든 leaf 노드가 같은 level .. 2023. 4. 7. 이전 1 다음 728x90 반응형
