자가균형트리 (1) 썸네일형 리스트형 자료구조, AVL Left-Rotate & Right-Rotate 구현 자료구조, AVL Left-Rotate & Right-Rotate 구현 2023.04.02 - [알고리즘] - 자료 구조, Linked List 2023.04.02 - [알고리즘] - 자료구조, Binary Search Tree 저번에 Linked List와 BST를 공부하면서 AVL을 가볍게 공부해봤다. 오늘은 AVL에 대해서 공부한 내용을 정리해 보려고 한다. 📌 AVL이란? Adelson-Velsky, Landis 사람 이름(소련, 1964년) 약자로 자가균형트리를 의미한다. 모든 노드에 대해서 왼쪽부트리와 오른쪽 부트리의 높이차가 1이하인 BST를 의미한다. BST AVL 차이가 보이는가? BST는 루트 노드에서 오른쪽 부트리와 왼쪽 부트리의 높이차가 2로, 1이하가 아니므로 AVL이 아니다. 반.. 이전 1 다음
