24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

chinajiulong

铁虫 (初入文坛)

应助: 0 (幼儿园)
金币: 0.3
红花: 1
帖子: 33
在线: 37.7小时
虫号: 486919
注册: 2007-12-28

[求助] 有个老师写了一个平衡二叉树算法，有重大改进，能投什么国际期刊？

如题，
我们系的老师分析了几乎国内所有数据结构教程中关于平衡二叉树的算法，指出了其中的重大缺陷，自己编写了算法，改进很大。只是不知道这样的算法设计能发到ACM 的什么杂志上去，哪位老师/博士有经验，请讨教下！谢谢！

回复此楼

» 猜你喜欢

Cas 72-43-5需要30g，定制合成，能接单的留言已经有8人回复
求助:我三月中下旬出站，青基依托单位怎么办？已经有6人回复
北京211副教授，35岁，想重新出发，去国外做博后，怎么样？已经有8人回复
磺酰氟产物，毕不了业了！已经有5人回复
论文终于录用啦！满足毕业条件了已经有25人回复
2026年机械制造与材料应用国际会议（ICMMMA 2026）已经有3人回复
自荐读博已经有3人回复
不自信的我已经有5人回复
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球已经有8人回复

1楼 2012-07-10 15:51:14

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

chinajiulong

铁虫 (初入文坛)

应助: 0 (幼儿园)
金币: 0.3
红花: 1
帖子: 33
在线: 37.7小时
虫号: 486919
注册: 2007-12-28

谢谢各大虾！有些我也不太懂！通常都认为数据结构的算法没有改进余地了，但也许正是因为大家的这个想法才导致有些老师不一样的想法，在大家司空见惯的领地里做一些创新的工作！（正/误？）
我具体说出来，国内的教材对于平衡二叉树的算法，分以下情况。一种是改变二叉树数据结构，加入平衡因子。如果删除了结点，都说要重新平衡，那么涉及子树和全部树都要重新平衡，所以unresonable. 另外一种实现方式是把树中的所有结点存储在一个链表中，删除树中的一个结点后，在链表中做对应删除，然后根据链表重新建树，wow, too much time overhead.

再说我们系老师的算法，没有改变二叉树的任何数据结构，实现了插入、删除算法。

So, what shall i do?