应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 有个老师写了一个平衡二叉树算法，有重大改进，能投什么国际期刊？
172/2返回列表上一页12
查看: 3464  |  回复: 16
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

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的回帖

gen007gen

木虫 (正式写手)
这种经典算法基本很难改进吧。如果真的有改进的话发FOCS, SODA 或者STOC肯定没问题。
赞一下 回复此楼
虫木小
13楼2012-08-04 05:39:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jluliutong2008

铁杆木虫 (著名写手)
看一下最新的相关的国际会议，查一下就行了
赞一下 回复此楼
jimmyliu
14楼2012-08-09 19:16:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hotice

铁杆木虫 (正式写手)
这都什么老师啊，他自己不会找么？
赞一下 回复此楼
15楼2012-08-10 14:43:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

scarez

新虫 (小有名气)
我擦嘞。。。平衡二叉树的重大改进。。。谨慎一些吧还是。。。
赞一下 回复此楼
16楼2013-07-31 13:38:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lovequanyn

木虫 (正式写手)
我五六天看完一本教材，也能指出其重大缺陷，再去看英文论文，人家早就考虑到了甚至不屑一做。教材就是给你快速浏览的，指着从教材找出批判的对象，落后二十年了，
赞一下 回复此楼
17楼2013-09-28 02:22:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 chinajiulong 的主题更新
172/2返回列表上一页12
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 上海工程技术大学激光智能制造课题组｜2027级博士研究生招生公告 +4 水士口 2026-09-16 5/250 2026-09-16 10:28 by 庄yh
[考博] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +4 Aj1rhIDL5ixY 2026-09-14 4/200 2026-09-16 07:48 by i0IGWqQuchto
[找工作] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +4 s3fFTmArrBt6 2026-09-13 5/250 2026-09-16 03:59 by DgNGHc3h5tPl
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +5 QUjhNVAcOSff 2026-09-13 5/250 2026-09-16 02:14 by DgNGHc3h5tPl
[博后之家] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 Aj1rhIDL5ixY 2026-09-14 3/150 2026-09-15 20:59 by zNcEhTcH7ihq
[博后之家] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 Aj1rhIDL5ixY 2026-09-14 3/150 2026-09-15 20:26 by zNcEhTcH7ihq
[考博] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 17:39 by CgyNCDVNhGVg
[考博] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +6 s3fFTmArrBt6 2026-09-14 7/350 2026-09-15 16:47 by CgyNCDVNhGVg
[找工作] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +4 s3fFTmArrBt6 2026-09-14 5/250 2026-09-15 16:39 by CgyNCDVNhGVg
[硕博家园] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +5 s3fFTmArrBt6 2026-09-14 5/250 2026-09-15 16:35 by CgyNCDVNhGVg
[公派出国] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +4 s3fFTmArrBt6 2026-09-14 4/200 2026-09-15 16:26 by CgyNCDVNhGVg
[考博] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +7 s3fFTmArrBt6 2026-09-14 7/350 2026-09-15 16:23 by CgyNCDVNhGVg
[硕博家园] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +4 3n8v2C8RimXI 2026-09-13 4/200 2026-09-15 14:34 by VMDqgnlKimtZ
[考研] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +6 QUjhNVAcOSff 2026-09-13 7/350 2026-09-15 14:22 by VMDqgnlKimtZ
[教师之家] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 08:14 by C79jjtjAKjEn
[教师之家] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +4 s3fFTmArrBt6 2026-09-13 4/200 2026-09-15 07:02 by 5BDX0d0WFp7t
[教师之家] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +4 s3fFTmArrBt6 2026-09-13 4/200 2026-09-15 06:50 by 5BDX0d0WFp7t
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 s3fFTmArrBt6 2026-09-13 5/250 2026-09-15 06:49 by 5BDX0d0WFp7t
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 LwdutQ8HoqWP 2026-09-13 6/300 2026-09-14 22:37 by vZfe6xYu34yj
[找工作] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 QUjhNVAcOSff 2026-09-13 5/250 2026-09-14 21:25 by vZfe6xYu34yj
信息提示
关闭
请填处理意见
关闭