Project1

标题: 数据结构的问题 [打印本页]

作者: dbshy 时间: 2008-2-27 03:48
标题: 数据结构的问题
怎样用ruby实现链表 [LINE]1,#dddddd[/LINE]版务信息：版主帮忙结贴～

作者: 美兽 时间: 2008-2-27 03:54
http://rpg.blue/web/htm/news593.htm

作者: dbshy 时间: 2008-2-27 04:06
怎么用链表实现平衡树，给个思路就行

作者: 美兽 时间: 2008-2-27 04:23

以下引用dbshy于2008-2-26 20:06:31的发言：

怎么用链表实现平衡树，给个思路就行

把第一元素当作根结点,若相同则放弃,否则若小于插在左部,反之右部,反复比对,直到无元素或者相同时放弃,这是排序树,若是平衡,只不过多一个偏移根结点的步骤,以保证两边树高度差值<2. [LINE]1,#dddddd[/LINE]系统信息：本贴由本区版主认可为正确答案，66RPG感谢您的热情解答～

作者: dbshy 时间: 2008-2-27 04:29
高中搞OI时学的，好久没用都忘记了，非常感谢

作者: 美兽 时间: 2008-2-27 05:06

以下引用dbshy于2008-2-26 20:29:25的发言：

高中搞OI时学的，好久没用都忘记了，非常感谢

没什么,我只是业余的,另外想问下哪里能下到VC++6.0.

作者: 亿万星辰 时间: 2008-2-27 05:11
迅雷里找不到么?{/fd}

作者: 美兽 时间: 2008-2-27 05:19

以下引用亿万星辰于2008-2-26 21:11:21的发言：

迅雷里找不到么?

我在微软主页下了个2008,结果安装后没找到可执行程序— —

在雷区翻过，有反映存在病毒……

作者: 水迭澜 时间: 2008-2-27 06:29
你们已经跑题了
lz问题解决的话就结帖把~~~

欢迎光临 Project1 (https://rpg.blue/)