24小时热门版块排行榜

返回列表

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

chinajiulong

铁虫 (初入文坛)

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

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

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

回复此楼

» 猜你喜欢

40+中年人失业后，还能找到好工作吗？已经有15人回复
二审4个多月了还是Awaiting Reviewer Scores 已经有5人回复
申请科研项目纯靠实力能成功吗？已经有12人回复
用NBS溴化时溶剂除了CCl4外还有什么已经有6人回复
极限拉扯，如何抉择已经有15人回复
OpenAI又攻克数学难题了，离AI做有机合成还有多远？已经有13人回复
课题组会帮你通过考核么？已经有7人回复
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急已经有9人回复
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急已经有8人回复
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急已经有10人回复

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?