자료구조: 트리

이진 탐색 트리란, 정렬된 이진트리로써 다음과 같은 속성을 갖고 있다.모든 노드의 키는 유일하다.왼쪽 서브트리의 모든 키는 루트 노드의 키보다 작다오른쪽 서브트리의 모든 키는 루트 노드의 키보다 크다서브트리도 이진탐색트리이다.👉 이를 통해 효율적인 검색이 가능하다!!

앞서 이진 탐색 트리에 대해 살펴봤듯이, 이진 탐색 트리는 한쪽으로 쏠릴 경우 시간 복잡도가 O(n) 으로 상승하는 것을 알 수 있었다. 이러한 문제를 보완하고자 나온 트리 중 하나가 레드 블랙 트리다.레드 블랙 트리란, BST의 일종으로 각 노드가 Red 또는 Bla

앞서 이진 탐색 트리에 대해 살펴봤듯이, 이진 탐색 트리는 한쪽으로 쏠릴 경우 시간 복잡도가 O(n) 으로 상승하는 것을 알 수 있었다. 이러한 문제를 보완하고자 나온 트리 중 하나가 AVL 트리다.AVL 트리란 자가 균형 이진 탐색 트리 중 하나로, 각 노드의 서브트