AVL Tree 검색 결과
1 개의 검색 결과가 있습니다.
DataStructure

AVL Tree

AVL Tree a binary search tree T S.T. height-balanced property holds height-balanced: For every node v ∈ |h(v.left())-h.(v.right()) ≤ 1 즉, 모든 노드에 대해서 왼쪽 서브트리와 오른쪽 서브트리의 높이가 많이 나봐야 1인 트리 따라서, height-balanced를 만족한다. 밸런스가 있는 2가지 경우 height-balanced / weight-balanced Theorem The height of an AVL tree of n elements is O(logn) complete binary tree는 아니지만, complete binary tree도 왼쪽과 오른쪽의 subtree의 height의 차..

2021. 1. 20. 01:03