24小时热门版块排行榜    

查看: 2888  |  回复: 16
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

chinajiulong

铁虫 (初入文坛)

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

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

chinajiulong

铁虫 (初入文坛)

引用回帖:
10楼: Originally posted by shawsing at 2012-07-12 09:42:34
教材都比较老了,最好查询下外刊,是否有这方面的工作,
如果外国已经做过了,那就不要投了

感谢各位的回复!我查了ieee数据库,用balanced binary tree查了下,最近的一篇是90年的,但只能看到abstract,和我们系老师的算法不一样。我再设法比较下。希望能有good future news.
11楼2012-07-18 15:50:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chinajiulong

铁虫 (初入文坛)

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

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

So, what shall i do?
12楼2012-07-18 16:47:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 chinajiulong 的主题更新
信息提示
请填处理意见