查找二叉树(BST)

查找二叉树：每个结点都有键值，且每个结点的键都大于其左子树中任意结点的键而小于右子树的任意结点的键。

查找二叉树的高度可以为$log_2n$到$n$之间。

红黑二叉查找树：满足下列条件的二叉查找树.

(1)红链接均为左链接。

(2)没有任何一个结点同时和两条红链接相连。

(3)该树完美黑色平衡，即任意空链接到根结点的路径上的黑链接数量相同。