목록AVL트리 (1)

KKanging

[자료구조] AVL 트리란

*** AVL트리는 이진탐색트리의 종류입니다. 이진탐색트리의 개념을 모른다면 보는 것을 추천합니다 https://kkangmg.tistory.com/15 1. AVL 트리 이진 탐색 트리의 단점 이진 탐색 트리는 평균 복잡도가 O(logn)으로 효율적인 트리이다. 하지만 트리의 균형(balance)이 깨지면 O(n)으로 비효율적인 트리가 된다. 비효율적인 이진 탐색 트리 AVL 트리란 발명자인 Adelson-Velsky and Landis 에서 따온 이름 이진 탐색 트리의 종류 자가 균형 이진 탐색 트리이다. 이진탐색트리의 단점을 보완하여 트리의 균형을 유지한다. 검색, 삽입 , 삭제 연산에서 평균과 최악 둘 다 O(logn)의 시간 복잡도를 가진다. 원리 트리의 높이를 통해 균형도(Balance Fac..
cs/자료구조 2023. 8. 6. 00:26
이전 Prev 1 Next 다음