binary search tree1 [자료구조] Binary Search Tree(BST) - 참조 문헌 및 사이트(Reference) Data Structure : A Pseudocode Approach with C Data Structure and Algorithm in C++ 이번 글에서는 BST, 이진 탐색 트리에 대해서 알아보겠습니다. 이진 탐색 트리는 이진 트리이면서, 아래와 같은 성질을 갖고 있습니다. 1. 루트 노드의 왼쪽 서브트리의 모든 Key는 루트 노드의 Key보다 작다. (All of left subtree = root) 3. 각 서브트리는 그 자체로 이진 탐색 트리이다. 여기서 Key는 노드의 데이터가 될 수도 있고, 다른 기준이.. 2020. 9. 9. 이전 1 다음
