摘要:
数据压缩编码 先把两棵二叉树简化成叶子结点带权的二叉树,图的每个结点之间带有权值 结点的路径长度: 从根结点到该结点的路径上的连接数。 树的路径长度: 树中每个叶子结点的路径长度之和。 结点带权路径长度: 结点的路径长度与结点权值的乘积。 树的带权路径长度: WPL(Weighted Path Le 阅读全文
摘要:
1、普通树转为二叉树 树转换为二叉树的步骤 (1)在树所有的兄弟节点,之间连成一条线 (2)对每个结点,除了保留与其长子的连线外,去掉该节点与其他孩子的连线 ①连接兄弟节点 ②保留长子,去掉其他孩子的连线 ③调整位置 树变成二叉树只有左子树 2、森林到二叉树的转换 (1)先将森林中每棵树变成二叉树 阅读全文
摘要:
对于一个普通的二叉树 我们可以很明显的看到,在一个二叉树中,会有许多的空结点,而这些空结点必然会造成空间的浪费,为了解决这个问题,我们可以引入线索二叉树,把这些空结点利用起来,利用 ‘^’ 记录给定结点的前驱后继,那么问题就来了,该如何建立呢? 前面我们说过四种的遍厉方法,我应该用哪种方法来建立线索 阅读全文