3. 구조체 4. 포인터 5. 동적메모리 할당
B-트리 2-3 트리를 일반화 한 것. 삽입, 삭제 과정은 2-3 트리와 거의 동일하나, 차수(한 노드당 자식의 수)가 m 인 B-트리의 성질 1. 루트는 자식이 없거나 2~m개의 자식 노드를 가짐. 2. 루트를 제외한 모든 비단말 노드는 [m/2]~m개의 자
B 트리에서 뭐가 달라진걸까?
이진탐색트리 - https://velog.io/@ddosang/자료구조-7-이진탐색트리 9. Red-Black Tree 높이가 h 인 이진 탐색 트리에서 시간 복잡도는 O(h) 가 되는데, 최악의 경우, 경사 이진트리 이므로 O(h) = O(n) 이 된다. ->