자료구조

자료구조(data structure)는 자료들을 저장하는 방식에 관한 것이다. 흔히 추상자료형(abstract data type)과 혼용해서 사용하기도 하는데, 자료구조는 추상자료형이 실재로 구체화한 것이다.

각 노드는 레드 또는 블랙이다. 루트 노드는 블랙이다. 모든 nil 노드는 블랙이다. 레드 노드의 자식 노드는 블랙이다. 어떤 노드든 모든 nil노드까지의 블랙 노드 수는 동일하다.