[TIL] 자료구조 - 클래스

※ 클래스

- 레드 블랙 트리 클래스는 불리언 값을 가진 black이 참이면 검은색, 거짓이면 빨간색으로 표현하고

이모 노드를 알아내기 위해 left, right, parent 노드를 가리키는 포인터 뿐만 아니라 불리언 값을 가진

isLeftChild 를 사용하기도 한다.

public class RedBlackTree<K,V> implements RedBlackI<K,V> {
	Node<K,V> root;
	int size;
	class Node<K,V> {
		K key;
		V value;
		Node<K,V> left, right, parent;
		boolean isLeftChild, black;
		public Node (K key, V value) {
			this.key = key;
			this.value = value;
			left = right = parent = null;
			black = false;
			isLeftChild = false;
		}
	}
}