Data Structure
-
[자료구조/Data Structure] 파이썬으로 이진 탐색 트리(Binary Search Tree) 자료구조 알아보기Data Structure 2021. 6. 25. 11:24
트리 구조란?노드와 브랜치를 이용해서 사이클을 이루지 않도록 구성한 데이터 구조,그 모습이 마치 나무 같아서 트리(Tree)라고 부른다. 트리의 용어Node : 트리에서 데이터를 저장하는 기본 요소 (데이터와 다른 연결된 Node에 대한 Branch 정보 포함)Root Node : 트리 맨 위에 있는 노드Level : root node를 level 0으로 하였을 때, 하위 branch로 연결되 노드의 깊이를 나타냄Parent Node : 어떤 node의 이전 레벨에 연결된 nodeChild Node : 어떤 node의 다음 레벨에 연결된 nodeLeaf Node : child node가 하나도 없는 nodeSibling : 동일한 Parent Node를 가진 nodeDepth : 트리에서 node가 가질..