摘要： 之前的一片博客中关于二叉查找树在最差的情况是O(n)，不能完全的达到O(lgN)，在一棵还有N个节点的树中，如果树的高度为lgN,那么我们可以在lgN次比较内结束查找，不过动态插入保证树的平衡性代码量和额外的空间都会是很大的代价。为了保证查找树的平衡性，我们可以允许树中的节点可以保存多个键，标准的二... 阅读全文