|
以文本方式查看主题 - W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 对二叉树感兴趣的进来看看 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=55491) |
|
-- 作者：Kilik -- 发布时间：11/17/2007 5:20:00 PM -- 对二叉树感兴趣的进来看看 若是所给条件为二叉查找树，即所谓的BinarySearchTree，那在其中搜索一个数据是很容易的，平均情况logN就可找到，特别是AVL前提的或者RedBlack前提的，最坏情况不会超过logN. 但是若所给条件是普通的二叉树，即非排序的二叉树，若要在其中搜索一个数据，该怎样做比较好，有没有比较好一些的方法？ 具体应用如：将所给字母集合构件Huffman树实现编码。若树已建好，怎样在其中搜索目标字母？特别是在所经路径的前提下？ |
|
-- 作者：冬天的农夫 -- 发布时间：2/2/2008 8:40:00 PM -- 这个问题一般人看不明白。要是一般的二叉树就只能遍历 |
|
-- 作者：qianjigui -- 发布时间：2/13/2008 8:24:00 PM -- 一般的二叉树只能遍历了，例如：二叉树在最坏情况下可能构建成一个线性表那么就有可能是O(n)。 |
|
-- 作者：冬天的农夫 -- 发布时间：2/13/2008 11:15:00 PM -- 还有霍夫曼树是一种字符树，用处不在查找。霍夫曼树可以看作一种特殊的字符树（或者pra什么的树，具体名字忘记了，不好意思）在霍夫曼树中，找到一个合法的字符，与该字符的编码长度有关。 |
|
-- 作者：yangzhj05 -- 发布时间：4/25/2008 5:08:00 PM -- 对霍夫曼树查找等同于线性查找。 |
|
-- 作者：youlaner -- 发布时间：5/7/2008 5:35:00 PM -- 你是怎么用字母集合构建huffman树的呢？ |
|
-- 作者：冬天的农夫 -- 发布时间：5/12/2008 5:00:00 PM --
随便找本数据结构书都应该有 huffam树在压缩算法中有一个特点就是上下文无关 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
93.750ms |