莫邪

平衡二叉树（AVL 树）为什么会有这个平衡二叉树，因为二叉排序树，最极端的情况是变成单向的链表，这样二叉树的搜索速度就变差了，所以需要将二叉树平衡的分布定义：是一种二叉排序树（左结点比父结点小，右结点比父结点大），其中每一个结点的左子树和右子树的高度差最多等于1，结点的左子树深度减去结点右子树深度的值称为平衡因子BF（Balance Factor ）。距离插入结点最近，且平衡因子的绝度之大于1的节点为根的子树，叫最小不平衡子树平衡二叉树的图解构建过程结点旁边的是平衡因子平衡因子大于1 进行右旋转

赫夫曼树定义原理说明从树（二叉树）中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上分支数目称做路径长度。树的路径长度是从树根（根节点）到每个结点的路径长度之和a图中，根节点到结点D的路径长度就为4，b图中根节点到D的路径长度为2.a图中树的路径长度：1+1+2+2+3+3+4+4=20，b图中树的路径长度：1+2+3+3+2+1+2+2=16假设有n个权值{w1,w2,…,wn},有n个结点的二叉树，每个结点带权wk，对应叶子的路径长度为lk，则其中带权路径长度WPL 最小的二叉树

遍历二叉树方法前序遍历：二叉树为空，空操作返回，否则先访问根节点，然后前序遍历左子树，在前序遍历右子树。下图的遍历顺序为：ABDGHCEIF中许遍历： 若树为空，则空操作返回，否则从根节点开始（不是先访问遍历根节点），中序遍历根节点的左子树，然后访问根节点，最后中序遍历右子树。下图的遍历顺序是GDHBAEICF后序遍历： 树为空，空操作返回，否则先左到右先叶子后节点的方式遍历访问左右子树，最后访问根节点，下图遍历顺序：GHDBIEFCA层序遍历：树为空，空操作，否则从第一层（根节点）开始访问

数据结构之二叉树基本介绍说明：总是会忘记二叉树的相关概念在这里记录一下二叉树：每个节点最多有两个子树的树结构。根节点：一棵树最上面的节点称为根节点。父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子 节点。叶子节点（树叶）：没有任何子节点的节点称为叶子节点。兄弟节点：具有相同父节点的节点互称为兄弟节点。节点度：节点拥有的子树数。树的深度：从根节点开始（其深度为0）自顶向下逐层累加的。（从书中看到）树的高度：从叶子节点开始（其高度为0）自底向上逐层累加的。