关于中序遍历HuffmanTree的问题

ailantian

原帖由 lenovo 于 2007-6-1 09:17 发表

用整数就是为了避免使用指针。
我觉得理解起来不算难吧，
如果你学过数据结构。

呵呵，如果是我还是会用指针，
像树，链表，当然你可以用整数构造，但是我觉得移植性可能不好吧。
内存地址不一定和int型相同。
再说这样的数据结构本身是链状结构，用链不是更容易理解一些吗。

不过要说java没指针不知道怎么实现，没看过

lenovo

原帖由 ailantian 于 2007-6-1 12:21 发表


呵呵，如果是我还是会用指针，
像树，链表，当然你可以用整数构造，但是我觉得移植性可能不好吧。
内存地址不一定和int型相同。
再说这样的数据结构本身是链状结构，用链不是更容易理解一些吗。

不过要 ...

〉〉移植性可能不好吧。
哪里移植性不好了？
〉〉内存地址不一定和int型相同。
这句话又是什么意思呢？

redbison

原帖由 lenovo 于 2007-5-31 22:17 发表

明白就好。
给你4个字母，
分别是a，b，c，d，
权重分别为3，4，5，6。
程序的输出是多少？

lenovo的这个题目权重太平均了吧！至少也要有点层次区别才体现Huffman Code的特点呀！期末考试出这样的题目课程负责人回提意见的。


[ 本帖最后由 redbison 于 2007-6-4 14:05 编辑 ]

lenovo

原帖由 redbison 于 2007-6-4 14:03 发表


lenovo的这个题目权重太平均了吧！至少也要有点层次区别才体现Huffman Code的特点呀！期末考试出这样的题目课程负责人回提意见的。

呵呵，当时随便想的。
没想到是平均的。
他的程序写的很奇怪，
数组下标是从1开始，
我怀疑以前是不是写pascal程序的。