이진트리2 Chapter04 트리 알고리즘 4.1 트리 ADT 운영체제 파일 시스템 HTML, XML을 다룰때 쓰는 DOM 검색엔진, 데이터베이스 4.1.2 트리의 구성요소 뿌리 가지 잎 부모노드 : 바로 하위 노드가 자식노드 자식노드 : 바로 상위 노드가 부모노드 형제노드 : 한 부모 밑에서 태어난 노드 경로 : B-D-F는 B에서 F까지의 경로 경로의 길이 : 2 노드의 깊이 : 뿌리노드에서 해당노드까지 이르는 경로의 길이(B가 뿌리면 F의 깊이는 2) 레벨 : 깊이가 같은 노드의 집합 트리의 높이 : 가장 깊은 곳에 있는 잎의 노드까지의 깊이 차수 : 그 노드의 자식 노드 개수 트리의 차수 : 트리 내에 있는 노드들 중에 자식노드가 가장 많은 노드의 차수 4.2 이진트리 하나의 노드가 자식노드를 2개 까지만 가질 수 있는 트리, 즉 노드의 .. 2023. 4. 7. 5. 파이썬 자료구조 트리 Tree, 이진탐색트리 Binary Search Tree 1. 트리 트리란? Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조를 말한다. 트리 중 이진트리 형태의 구조로, 탐색 알고리즘 구현을 위해 많이 사용된다. 2. 알아둘 용어 Node란 트리에서 데이터를 저장하는 기본 요소이다. 데이터와 다른 연결된 노드에 대한 Branch 정보를 포함한다. Root Node란 트리 맨 위에 있는 노드이다. Leve이란 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의 길이를 나타낸다. Parent Node란 어떤 노드의 상위 레벨에 연결된 노드이다. Child Node란 어떤 노드의 다음 레벨에 연결된 노드이다. Leaf Node(Terminal Node)란 Child Node가 하나도 없는 노드이다. Sibli.. 2023. 1. 18. 이전 1 다음
