# Red-black

4개의 포스트
post-thumbnail

이진 탐색 트리 (Binary Search Tree)

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

2023년 3월 22일
·
0개의 댓글
·

RED-BLACK TREE

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

2021년 11월 5일
·
0개의 댓글
·

CS) 트리, 그래프

트리(Tree)란?

2021년 6월 21일
·
0개의 댓글
·
post-thumbnail

Linux Tutorial #20 리눅스 커널 레드-블랙 트리 (Red-black tree)

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

2021년 6월 15일
·
0개의 댓글
·