随笔分类 -  算法与数据结构

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

摘要：2 3树 定义 一棵2 3查找树或为一棵空树，或由以下结点组成： 2 结点，含有一个键（及其对应的值）和两条链接。 3 结点，含有两个键（及其对应的值）和三条链接。 2 结点、3 结点的性质均与BST相同或相似。 搜索 与二叉搜索树类似。 插入 向2 结点中插入新键 只需要将键插入2 结点，使之变成 阅读全文