# Red-black

kaifa

이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고

hopark

모든 node는 red / black 의 색을 가져야함root node는 blackleaf(NULL) node는 blackred node의 child는 모두 blackred node의 hieght <= logN: 각 노드에서 leaf node로 가는 경로에서 bl

hansangjin96

트리(Tree)란?

mythos

이번 장에서는 리눅스 커널의 또 하나의 자료구조, 레드-블랙 트리(red-black tree) 에 대해서 살펴 보도록 하겠다. 레드-블랙 트리는 그 자체로 두-세개 이상의 글을 할애해야 할 정도로 그 내용이 많기에, 알고리즘을 직접적으로 설명하진 않고 커널에서 어떻게