AVL 和 Red Back Tree 那个比较容易implement. (转载) - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - AVL 和 Red Back Tree 那个比较容易implement. (转载)

相关主题
● interview question: (RB tree vs. hash table)	● [合集] 问个STL效率的问题
● map是用什么data structure来implement的?	● 一个 C++ STL base type 的问题
● good C++ open source project?	● reading STL list implementation
● stl: How to implement map idea with vector in stl ?	● How does YAHOO calculate RSI? (转载)
● 一个STL的问题	● 请教template和factory有啥区别？
● How is map implemented in STL?	● 再来讨论一直算法课的作业吧
● If using C++, please avoid the use of STL for these questio (转载)	● [合集] 问个算法问题
● 请教算法题	● Help C++ Template function link error .

相关话题的讨论汇总
话题: avl话题: tree话题: red

进入Programming版参与讨论

1

(共1页)

y***n 发帖数: 1594	1 【以下文字转载自 JobHunting 讨论区】发信人: yuren (雨人), 信区: JobHunting 标题: AVL 和 Red Back Tree 那个比较容易implement. 发信站: BBS 未名空间站 (Mon Feb 24 20:57:38 2014, 美东) 转换的想问问大家。
b*******s 发帖数: 5216	2 这种问题【在 y***n 的大作中提到】 : 【以下文字转载自 JobHunting 讨论区】 : 发信人: yuren (雨人), 信区: JobHunting : 标题: AVL 和 Red Back Tree 那个比较容易implement. : 发信站: BBS 未名空间站 (Mon Feb 24 20:57:38 2014, 美东) : 转换的想问问大家。
l**********n 发帖数: 8443	3 red black tree
l*********s 发帖数: 5409	4 应该是avl吧，我们学校非cs本科的算法课不讲红黑树. 【在 l**********n 的大作中提到】 : red black tree
r*********r 发帖数: 3195	5 AVL树性能不如红黑树。 STL 的 set 就是红黑树，看一下代码就知道了，实现起来不难。
g*********e 发帖数: 14401	6 avl容易 rb效率稍微高【在 y***n 的大作中提到】 : 【以下文字转载自 JobHunting 讨论区】 : 发信人: yuren (雨人), 信区: JobHunting : 标题: AVL 和 Red Back Tree 那个比较容易implement. : 发信站: BBS 未名空间站 (Mon Feb 24 20:57:38 2014, 美东) : 转换的想问问大家。

1

(共1页)

进入Programming版参与讨论

相关主题
● Help C++ Template function link error .	● 一个STL的问题
● How to compile with ddd?	● How is map implemented in STL?
● 一个C#使用C++.NET类库的问题	● If using C++, please avoid the use of STL for these questio (转载)
● sigh, 不懂就不要在这里显	● 请教算法题
● interview question: (RB tree vs. hash table)	● [合集] 问个STL效率的问题
● map是用什么data structure来implement的?	● 一个 C++ STL base type 的问题
● good C++ open source project?	● reading STL list implementation
● stl: How to implement map idea with vector in stl ?	● How does YAHOO calculate RSI? (转载)

相关话题的讨论汇总
话题: avl话题: tree话题: red

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)