fengjians的专栏

转载 数据结构（六）：复杂树之2-3树

一、二叉平衡树的时间复杂度 　　在数据结构（五）：树中的二叉查找树中，我们发现当二叉树平衡时，我们查找一个元素需要遍历的层级是log(N+1)，按照大O算法可得时间复杂度为logN，这种查找比链表和数组的O（N）算法要 　　高效得多。 　　 但是当二叉树不平衡时，我们发现它的查找效率依旧是O（N），比如如下情况： 二、2-3树概述 　　为了保证二叉树的平衡，提高树查找的效率，减少遍历的层级，我们允许一个结点保留多个键，并且链接的不止两条链 　　 　　...