AVL 트리 (avl tree) 뜻

삽입과 삭제 때 회전으로 양쪽 높이 차이를 1 이하로 유지하는 이진 탐색 트리

A self balancing binary search tree that keeps subtree heights within one

단계별로 보기

1. AVL 트리는 왼쪽과 오른쪽 높이 차이를 1 이하로 유지하는 이진 탐색 트리입니다.
2. 2를 넣으면 1의 오른쪽에 들어갑니다.
3. 3까지 넣으면 한쪽으로 기울어 높이 차이가 2가 됩니다.
4. 왼쪽으로 회전해 2를 위로 올립니다.
5. 다시 균형이 잡혀 언제나 빠르게 찾을 수 있습니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.