BinarySearchTree (1) 썸네일형 리스트형 알고리즘 - Binary Search Tree / Tree (이진 탐색 트리, 트리, 이진 트리, Python 코드) 트리 (Tree) 트리 (Tree)란 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조이다. 트리는 트리 내에 다른 하위 트리가 있고 그 하위 트리 안에는 또 다른 하위 트리가 있는 재귀적 자료구조이다. 트리 (Tree)에서 사용하는 용어 - 노드 (Node) 트리를 구성하고 있는 기본 요소 - 간선 (Edge) 노드와 노드 간의 연결선 - 루트노드 (Root Node) 트리 구조에서 부모가 없는 최상위 노드 - 부모노드 (Parent Node) 자식 노드를 가진 노드 - 자식노드 (Child Node) 부모 노드의 하위 노드 - 형제노드 (Sibling Node) 같은 부모를 가지는 노드 - 외부 노드(external node, outer node), 단말 노드 (terminal node), 리프 .. 이전 1 다음
