摘要： 红黑树 说明 对自己所理解的红黑树的小小总结，仅此而已。 预备知识 二叉搜索树（BST） 2 3查找树（或2 3 4树） 定义 红黑树是含有红黑链接并满足下列条件的二叉查找树: 红链接均为左链接； 没有任何一个结点同时和两条红链接相连； 该树是完美黑色平衡的，即任意空链接到根结点的路径上的黑链接数量 阅读全文