服务端开发进阶之路

在一棵二叉树中，如果所有的分支结点都有左孩子和右孩子结点，并且叶子结点都集中在二叉树的最下一层，则这样的二叉树称为满二叉树。 如果对一棵深度为k、有n个结点的二叉树进行编号后，各结点的编号与深度为k的满二叉树中相同位置上的结点的编号均相同，那么这棵二叉树就是一棵完全二叉树。 堆是一种数据结构，可以把堆看成一棵完全二叉树，这棵完全二叉树满足：任何一个非叶结点的值都不大于（或不小于）其左右孩子结点的值。若父亲大孩子小，则这样的堆叫作大顶堆；若父亲小孩子大，则这样的堆叫作小顶堆。 根据堆的定义知道，代表堆的

树是一种非线性的数据结构。 二叉树的遍历算法 1、先序遍历访问根结点先序遍历左子树先序遍历右子树 2、中序遍历中序遍历左子树 访问根结点中序遍历右子树 3、后序遍历 后序遍历左子树 后序遍历右子树 访问根结点 先序遍历和后序遍历不能确定一棵二叉树 赫夫曼树和赫夫曼编码 赫夫曼树又叫作最优二叉树，它的特点是带权路径最短。 赫夫曼树的特点：1、权值越大的结点，距离根结点越近。2、树的带权路径长度最短 赫夫曼编码可以用来压缩文件。 二叉排序树（BST）的定义 二叉排序树或者是...