kgneng2 / blokg

blog

MIT License

0 stars 0 forks source link

CS 햇갈리는 개념 #25

Open kgneng2 opened 4 years ago

kgneng2 commented 4 years ago

Red black tree

균형이진탐색 트리
루트노드는 검은색
모든 external node 는 검은색
빨강 노드의 자식은 검정
모든 리프노드에서 Black Depth는 같다.
삽입되는 새로운 녀석은 Red

Double Red 해결전략