2-3 2-3-4 BTree
이재규님의 C언어로 배우는 알고리즘
이라는 책의 해당장을 보시면 됩니다.
RBTree
이재규님의 C언어로 배우는 알고리즘
이라는 책을 보시되 저자가 부주의하게 설명하는 부분이 몇군데 있으므로
등가 표현과 회전, 색상 변환을 맹공하신후
등가 표현으로 바탕으로 234의 분할 병합 빌림 그대로 RBTree에서 구현하시면 될듯합니다.
회전과 색상 변환은 그대로 따라 하시되 삽입과 삭제는 혼자 터득하세요..
설명이 잘못되었습니다.
삽입시 빨강으로 삽입후 회전이 필요하면 회전하고 삭제시 삭제후 삭제의 형제는 빨강노드 되어야 한다는것도 주의하시고
역시 등가 표현을 보시고 연구하시면 됩니다.
B* B+
`정익사`의 `화일 구조`, '이석호'의 해당장을 보시면 됩니다.
그럼
|