09. AVL 트리

Last updated - 2023년 05월 03일 Edit Source

유튜버 쉬운코드 님의 데이터 구조 강의를 정리한 내용

AVL 트리

• 이진탐색트리 (BST)의 한 종류
• 스스로 균형(balancing)을 잡는 트리
• balance factor를 통해 균형 유지