查找算法之平衡查找树

前面介绍的算法在最坏的状况下仍是很糟糕。此次会介绍一种二分查找树并能保证不管如何构造它，他的运行时间都是对数级别的。理想状况下咱们但愿可以保持二分查找树的平衡性。可是，在动态插入中保证树的完美平衡的代价过高了。web 2-3查找树 咱们将一棵标准的二叉查找树中的节点成为2-节点（含有一个键和两条连接），如今咱们引入3-节点，它含有两个键和三条连接。 算法 查找 要判断一个键是否在树中，咱们先将它和

>>阅读原文<<