각 노드의 왼쪽 sub tree의 key값은 노드의 key값보다 작아야하고, 오른쪽 sub tree의 key값은 노드의 key값보다 커야한다.insert : O(h)search, find_loc : O(h)deleteByMerging, deleteMyCopying :
균형이진탐색트리(AVL, Balanced BST)는 모든 노드에 대해서 노드의 왼쪽 sub tree와 오른쪽 sub tree의 높이차가 1 이하인 BST를 뜻한다.