二叉树、B树、B+树总结

推荐数据结构在线学习连接：（可以动态演示数据结构存储情况）

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

二叉树、红黑树、B树、B+树也可以参考其他总结，如下：

https://blog.csdn.net/ff_simon/article/details/101055134

一、二叉树

定义：树中的每个节点最多只能有两个子节点，这样的树是二叉树。

1.二叉搜索树:一个节点的左子节点的关键字值小于这个父节点，右子节点的关键字值大于等于这个父节点。

2.平衡二叉搜索树:它是一颗裸空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两棵子树都是平衡二叉树。它的实现方式有：红黑树，AVL

二叉搜索树的结构如下：（左孩<父亲，右孩>=父亲）

（1）查找方法：将关键字值key与根节点的关键字值做比较，小于root