AVL Tree, Red Black Tree AVL Tree, Red Black Tree -AVL 과 Red Black Tree 는 모두 Self balancing B-Tree 이며, Self balancing 을 최적화하여 유지하는 알고리즘이 적용된 Tree 라고 보면 된다.Red Black Tree 가 AVL 보다 성능이 좋아 Red Black Tree 가 잘 쓰인다. AVL Tree -가장 초기에 나온 balanced B-Tree. -각각의 노드마다 왼쪽과 오른쪽 sub-tree 의 높이차이에 대한 정보를 가지며, sub-tree 의 높이 차이가 1보다 크지 않은 성질을 가진다. -O(log n) 으로 검색, 삽입, 삭제를 할 수 있다. -삽입, 삭제를 할 때 원하는 노드를 찾기 위해 2개의 경로가 필요하기 때문에 Red Black B-Tre.. 2019. 1. 14. 반응형 이전 1 다음