class RedBlackTree implements Iterable<RedBlackEntry<K, V>> {

	public V put(K key, V value) {
		RedBlackEntry<K, V> node = getOrCreateEntry(key);
		V oldValue = node.getValue();
		node.setValue(value);
		return oldValue;
	}

	public  RedBlackTree();

}