5.5.1迭代版编码表的生成
7086 (我的键盘是琴键，我的代码是诗行)
当编码树为满二叉树时。
首先将根节点的右子节点入栈，然后沿其左子节点一路深入，并根据节点的高度设定编码位，并依次将其右子节点入栈。
当弹出一个节点时，他必是某个右子节点，设定好对应的位之后沿其左子节点再深入一次，同时将对应的右子节点入栈。
53人阅读
7086对本书的所有笔记 · · · · · ·
-
P.167 代码6.5
这里tSort函数的返回值类型是栈指针，我曾想，为什么这个函数的返回值类型不能是一个栈引用，...
-
5.4.4迭代版后续遍历
沿最左侧通路深入到底，并用栈依次记录沿途所遇到的节点。 等一趟深入完成之后，如果栈顶元素...
-
5.5.1迭代版编码表的生成
-
6.9.3节的附注
如图6.15所示，在原无向图中，根节点的不同分支之间不可能通过跨边相联，R是它们之间唯一的枢...
-
6.12.2的附注
于是，如上定义的子树{T₁,T₂,...,Tₙ}，便构成一个最短路径子树序列。 因为T₁, T...
> 查看全部10篇
说明 · · · · · ·
表示其中内容是对原文的摘抄