摘要：
B树是一种多路自平衡搜索树，它类似普通的二叉树，但是B书允许每个节点有更多的子节点。B树示意图如下： Paste_Image.png B树的特点： （1）所有键值分布在整个树中 （2）任何关键字出现且只出现在一个节点中 （3）搜索有可能在非叶子节点结束 （4）在关键字全集内做一次查找，性能逼近二分查 阅读全文
摘要：
本篇作用于各种树之间的区别，非算法详细介绍，只是给我们这种非科班出身的一种大概的印象，现在网上更多是讲各种树的怎么实现的细节问题，本篇不涉及那么高深，如果详细了解可以查阅他人的资料，很多大神已经说的很多了 二叉树效果 这个是我们想象中的本应该的树的数据结构。 可是他存在一种极端的情况 他的查询效率就 阅读全文