数据结构的问题

dbshy · 发表于 2008-2-27 03:48:39

您需要登录才可以下载或查看，没有账号？注册会员

×

怎样用ruby实现链表

版务信息：版主帮忙结贴～

美兽 · 发表于 2008-2-27 03:54:26

dbshy · 发表于 2008-2-27 04:06:31

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

美兽 · 发表于 2008-2-27 04:23:33

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

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

把第一元素当作根结点,若相同则放弃,否则若小于插在左部,反之右部,反复比对,直到无元素或者相同时放弃,这是排序树,若是平衡,只不过多一个偏移根结点的步骤,以保证两边树高度差值<2.

系统信息：本贴由本区版主认可为正确答案，66RPG感谢您的热情解答～

dbshy · 发表于 2008-2-27 04:29:25

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

美兽 · 发表于 2008-2-27 05:06:48

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

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

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

亿万星辰 · 发表于 2008-2-27 05:11:21

迅雷里找不到么?{/fd}

美兽 · 发表于 2008-2-27 05:19:41

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

迅雷里找不到么?

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

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

水迭澜 · 发表于 2008-2-27 06:29:29

你们已经跑题了
lz问题解决的话就结帖把~~~