1.一棵2-3查找树或为一颗空树，或由以下结点组成：
（1）2-结点，含有一个键（及其对应的值）和两条链接，左链接指向的2-3树中的键都小于该结点，右链接指向的2-3树中的键都大于该结点。
（2）3-结点，含有两个键（及其对应的值）和三条链接，左链接指向的2-3树中的键都小于该结点，中链接指向的2-3树中的键都位于该结点的两个键之间，右链接指向的2-3树中的键都大于该结点。
2.在一棵大小为N的2-3树中，查找和插入操作访问的结点必然不超过lgN个。
3.红黑树的另一种定义是含有红黑链接并满足下列条件的二叉查找树：
（1）红链接均为左链接；
（2）没有任何一个结点同时和两条红链接相连；
（3）该树是完美黑色平衡的，即任意空链接到根结点的路径上的黑链接数量相同。
4.一棵大小为N的红黑树的高度不会超过2lgN。
5.一棵大小为N的红黑树中，根结点到任意结点的平均路径长度为~1.001lgN。
