二叉树：在索引值的父节点中，左右的孩子节点index*2 1or2加1，左边的孩子节点加2，就是右边的孩子节点
无序树的完整树：除了最后一层，可以不足完整树。 除叶节点外，其他节点有左右子完全数。 除了叶子节点外，每个节点都有两个子霍夫曼树。 最佳二叉树有序树的平衡树：各节点左右相差1红黑树b类树(b数，b树)非平衡树的完整树例：必须是从左节点到右节点，缺少左叶节点的不是完整树) )
满树图例：
完美树示例：
非平衡树图例：
平衡树图例：
从非平衡树到二叉树：
非平衡树的六种形态左撇子、右撇子、LL、RR、LR、RL
注意：
LL出现时，以最初的l为旋转点，变换为平衡树出现LR时，以r为旋转点，先旋转称为LL，以最初的l为旋转点。 转换为平衡树出现LR时，如果平衡点有左右子节点的话，就不能直接旋转，所以需要进行平衡点和左子节点的小旋转，然后如上所述进行后续的旋转。 RL和LR方式恰恰相反1 .左撇子结构：
2 .右撇子结构：
3.LL
4.RR (和ll一样) ) ) )。
5.LR
6.RL
图：
无向图
有向图
有向图
图(有向图、有向图、有向图)在数学上可以用二维矩阵来表现，在编程中使用二维排列表有向图的二维矩阵。 ((有向图的二维矩阵只能在对称线的一侧) ) ) )。
有向图二维矩阵：
有向图二维矩阵：