24小时热门版块排行榜    

查看: 3438  |  回复: 16

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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +3 a089 2026-08-26 3/150 2026-08-26 23:21 by young90
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +7 process2012 2026-08-23 10/500 2026-08-26 19:23 by hmhminy
[基金申请] 系统查不到 +10 董八千 2026-08-26 10/500 2026-08-26 16:30 by Equinoxhua
[基金申请] 2026国自然函评费到账 +22 羊腰板 2026-08-21 25/1250 2026-08-26 15:00 by zuocuiping
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 能否退出参与的面上项目解除限项 +23 koalala 2026-08-24 26/1300 2026-08-26 14:29 by 宝贝虫子
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 怎么看青基中了没有啊 +4 叶九微 2026-08-26 4/200 2026-08-26 10:52 by xiacongxu
[基金申请] 今天务委会开完了,明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 明天应该可查了!? +6 chengyan1220 2026-08-23 6/300 2026-08-25 19:45 by zfd97
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[基金申请] 我面上完蛋了 +13 且听虎啸 2026-08-20 14/700 2026-08-25 09:10 by mrkang
[基金申请] 建议基金发布提前给出明确的时间点 +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
[基金申请] 让我中一个面上吧! +13 大萍1987 2026-08-20 16/800 2026-08-24 10:23 by 太傻了
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
信息提示
请填处理意见