树概念
特殊树
二叉树
1. 满二叉树 : (最后一层是满的 很完美)
2. 完全二叉树 : (编号之后中间序号没有断)
3. 二叉排序树/二叉查找树/二叉搜索树 : (左子树结点的关键字均<右子树的节点繁荣关键字)
4. 平衡二叉树 : (树的任意一个节点的左右子树的深度差不超过1)线索二叉树
通过给节点给前后值 能够知道这个节点前后节点是哪个
赫夫曼树
主要用于数据压缩(通过两个最小的值不断生成新节点)
平衡二叉树
一种二叉排序树 + |左子树高度-右子树高度|<1
多路查找树
主要学的是B和B+树
