数据结构 || B树

平衡二叉树-AVL树

特点
1.根结点的值大于其左子树中任意一个节点的值，小于其右节点中任意一个节点的值
2.AVL树上任意结点的左右子树的高度差最大为1
3.由于第2个特点，所以AVL树不会退化为BST树，查找、添加、删除的时间复杂度都是O(logn)

姓名（术语）	简介
B树	多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；
B-树	就是B树
B+树	在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树

相关阅读:
mongodb聚合查询示例
通过Siri打造智能爬虫助手：捕获与解析结构化数据
数据库存储过程和触发器
Matlab：程序设计
性能指标＞软硬件的性能指标
vue 搜索后让搜索的关键字高亮
Spring boot会了吗？Spring boot实战文档赶紧学习起来
redis中的zset的原理
架构师备考专栏-导航页
c++之旅第七弹——继承

原文地址：https://blog.csdn.net/LQEmptycity/article/details/126565861