数据结构 || B树

平衡二叉树-AVL树

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

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

相关阅读:
Day8：寻路算法---深度寻路
读书笔记：《指标陷阱》
用1100天做一款通用的管理后台框架
Xilinx 7系列FPGA 高性能（HP）接口与2.5V/3.3V 外设IO接口设计考虑
塔式服务器介绍
常用的Linux命令及其用法
力扣热题100——一刷day03
面试：ThreadLocal
学习笔记-MongoDB(命令增删改查,聚合,权限管理,索引,java使用)
【003】EIS数据分析_#LIB

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