Java数据结构与算法解析(十)——2-3树

二叉查找树对于大多数状况下的查找和插入在效率上来讲是没有问题的，可是他在最差的状况下效率比较低。平衡查找树的数据结构可以保证在最差的状况下也能达到lgN的效率，要实现这一目标咱们须要保证树在插入完成以后始终保持平衡状态，这就是平衡查找树(Balanced Search Tree)。在一棵具备N 个节点的树中，咱们但愿该树的高度可以维持在lgN左右，这样咱们就能保证只须要lgN次比较操做就能够查找到

>>阅读原文<<