脚踏实地，仰望星空 - B+树 的评论
type: channel
link: http://xn--yrvs09a.xn--ses554g/archives/67/
description: 平衡二叉树二叉树的查找的时间复杂度是O(log2N)，其查找效率与深度有关，而普通的二叉树可能由于内部节点排列问题退化成链表，这样查找效率就会很低。因此平衡二叉树是更好的选择，因为它保持平衡，即...