2015年7月12日

哈夫曼编码算法思想总结

摘要： 1构建哈夫曼树。 （利用队列的数据结构，不断获取最小的两个，退出队列并使之成为新节点的左右子树。然后将新节点插入队列。如此循环……） 根据用户输入的字符串，统计每个字符出现次数。设置权重。建立队列。队列中的节点是二叉树的节点（有左指针，和右指针）。 建新的结点，左右指针指向队列的最后两个（那两个退出 阅读全文

posted @ 2015-07-12 21:33 J·Marcus 阅读(4128) 评论(0) 推荐(0)

线索二叉树

摘要： 节点类。 因为不会使用java的enum。所以RTag和LTag就使用String凑活用吧。 二叉树线索化及中序遍历的方法。 以及演示代码： 阅读全文

posted @ 2015-07-12 13:36 J·Marcus 阅读(188) 评论(0) 推荐(0)

导航