2021年12月
哈夫曼编码
摘要： 为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？ A. 00，100，101，110，111 B. 000，001，01，10，11 C. 0000，0001，001，01，1 D. 000，001，010，011，1 A 不违背前缀法则，但它建成的树并不全是度为二或0的树 阅读全文
posted @ 2021-12-17 20:02 maintains 阅读(152) 评论(0) 推荐(0)
树的非递归遍历（就离谱）
摘要： void InorderTraversal( BinTree BT ){ BinTree T = BT; Stack S = CreateStack(); while(T!=NULL || !IsEmpty(S)); { while(T != NULL) { Push(S,T); T = T->Le 阅读全文
posted @ 2021-12-17 15:07 maintains 阅读(35) 评论(0) 推荐(0)