树形数据结构

本随笔参考：https://www.cnblogs.com/vianzhang/p/7922426.html

二叉树：

定义：

每个父节点最多只有两个叶子节点

子节点的左边比父节点小，右边比父节点大

 

平衡二叉树（AVL Tree）

定义：

平衡二叉树属于二叉树，满足二叉树所有的特性。

并且每个节点的子节点数量差距<=1

下面就是平衡二叉树。

平衡多路查找树（B-Tree）

每个节点有很多个子节点，还是遵循左边小，右边大的原则。