Sigmun

摘要： 我们对一个二叉树进行中序排列后可以获得二叉树的中序序列。但这种信息只能在遍历的动态过程中才能获得。如果我们在每个节点中加入前驱和后继指针倒是可以直接保存下每个节点的前驱和后继。 但这样一来对于有n个节点的二叉树又增加了2n个指针，对空间的使用效率又降低了。如何解决这个问题？ 二叉树的线索化 我们可以 阅读全文

摘要： Huffman树又称为最优树，是一种带权路径最短的树。 一、带权路径 在一棵树中我们把一个节点到另一个节点之间的通路叫做路径，在路径中每经过一个节点路径的长度就加一。如果对一个节点附上权值，则该节点的带权路径长为该节点到树根的路径长与权的乘积。 在一棵有$n$个叶子节点的树中，令每个叶子节点的权为$ 阅读全文