자료구조

1.BST (Binary Search Tree)

post-thumbnail

각 노드의 왼쪽 sub tree의 key값은 노드의 key값보다 작아야하고, 오른쪽 sub tree의 key값은 노드의 key값보다 커야한다.insert : O(h)search, find_loc : O(h)deleteByMerging, deleteMyCopying :

2025년 6월 3일

2.AVL, Balanced BST

post-thumbnail

균형이진탐색트리(AVL, Balanced BST)는 모든 노드에 대해서 노드의 왼쪽 sub tree와 오른쪽 sub tree의 높이차가 1 이하인 BST를 뜻한다.

2025년 6월 3일