2019年7月24日

摘要： 2-3树 我们在二叉查找树中曾介绍过二叉查找树有可能会出现最坏的情况，所有的结点变成了一条链。如图 我们当然希望我们能保存二叉查找树的平衡性，但是在动态插入过程中保证树的完美平衡代价太大了。我们退而求其次，学习一种新的数据结构。 相关定义： 2-结点：含有一个键（及对应值）和两条链接，左链接指向2- 阅读全文

摘要： 定义： 一颗二叉查找树（BST）是一颗二叉树，其中每个结点都含有一个Comparable的键（及其相关的值），每个结点的键都大于左子树中任意结点的键且小于右子树任意结点的键。 基本实现： 我们定义一个私有类来表示二叉查找树上的一个结点，每个结点含有一个键，一个值，一条左链接，一条右链接和一个结点计数 阅读全文