이진 탐색 트리(BST) - Insert와 Delete 메서드
3. 이진 탐색 트리(Binary Search Tree) 3-1. 이니셜라이저 3-2. Search 메서드 3-3. Insert 메서드 insert는 search와 매우 흡사하다. 다만 이진탐색트리는 중복 노드가 있어선 안되므로 search…
All Posts tagged as "Binary Tree"
이진 탐색 트리(BST) - 구성요소와 Search 메서드
왜 이진 탐색 트리(Binary Search Tree, BST)인가? 정렬된 배열에서의 검색은 이진 검색으로 하면 되므로 O(logN)으로 매우 빠르다. 단, 삽입과 삭제는 느리다. 정렬된 상태를 유지하려면 최악의 경우 N개의 원소를 시프트해야 하므로 O(N…