B树、B+树、哈夫曼树
1. B树
特点：一个节点当中可以有多个值，节点内部key 值是有序的，节点内部存储的是key-value类型的数据
磁盘中文件存储用B树。
4阶B树一个节点最多三个key值
5阶B树一个节点最多四个key值
B树有很多的分支，查询时间复杂度低于二叉树（相同节点B树高度更低）
16阶B树使用较多
cache与内存进行交换大小为 4KB
2. B+树
结构特点：
- 非叶子节点仅具有索引作用，也就是说，非叶子节点只能存储key，不能存储value
- 树的所有叶子节点构成一个有序链表，可以按照key排序的次序依次遍历全部数据
存储结构符合数据库的存储
3. 哈夫曼树
原文地址：https://blog.csdn.net/weixin_51395608/article/details/137186991
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！