red black tree (1) 썸네일형 리스트형 자료구조, RBtree 구현 자료구조, RBtree 구현 2023.04.04 - [알고리즘] - 자료구조, AVL 📌 RBtree란? AVL 자가균형트리의 한 종류로, 가장 많이 사용되는 균형 이진탐색트리이다. 다음과 같은 속성을 지닌다. 1. 모든노드는 red 혹은 black 2. 루트 노드는 black 3. 모든 nil(leaf)노드는 black 4. red의 자녀들은 black(red가 연속적으로 존재할 수 없다) 5. 임의의 노드에서 자손 nil노드들까지 가는 black 수는 같다(자기자신제외) 자가균형트리 AVL에서는 양쪽 부트리 높이가 중요하다. 그러므로 5번 속성이 굉장히 중요하다. 📌 이러한 자료 구조가 필요한 이유? 중간값 자료가 필요할 때! 다른 말로, 최솟값 & 최댓값이 필요한 경우(sort)가 아닐때. 데이터 .. 이전 1 다음
