AVL 和 Red Back Tree 那个比较容易implement. - JobHunting版 - 未名存档

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

JobHunting版 - AVL 和 Red Back Tree 那个比较容易implement.

相关主题
● 总结一下面试(CS related)的准备活动,希望有帮助.	● 平衡树
● 郁闷，电面被个烙印给坑了 (转载)	● F电面
● 问一下那个红黑树	● Zilow在线测试
● 求教balanced binary tree的准确定义	● 最近找工作的想法和面经.
● 这个工作的要求高不	● 一道面试算法题
● 有人碰到过让interview当场写这个的么？	● boggle game是不是只有backtracking的解法？
● T家 :: 面筋	● 写了一个Queens的backtrack 大牛帮我看看
● 两个有点难度很有意思的题	● suduku solver这道题写代码有点难啊。

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

进入JobHunting版参与讨论

1

(共1页)

y***n 发帖数: 1594	1 转换的想问问大家。
l*****a 发帖数: 14598	2 什么厂考的？这样的厂不去也罢【在 y***n 的大作中提到】 : 转换的想问问大家。
y***n 发帖数: 1594	3 就想问问大家。我的基本知识不好。都是想把Tree搞得balance,很多书都讲 Red Back Tree，不知道为什么，我觉得挺难的。
t****t 发帖数: 387	4 red black更复杂些
m*****n 发帖数: 204	5 AVL is easier but may backtrack, so rotation cost is not guaranteed O(1). Total cost is still O(n) but the constant factor is worse. 【在 y***n 的大作中提到】 : 转换的想问问大家。
y***n 发帖数: 1594	6 谢谢楼上。
r****r 发帖数: 54	7 我觉得Left Leaning Red Black Tree特别简单，大概实现起来就100行左右Java.推荐看一下。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● suduku solver这道题写代码有点难啊。	● 这个工作的要求高不
● 来一题	● 有人碰到过让interview当场写这个的么？
● 走迷宫的时间复杂度是多少？谢谢	● T家 :: 面筋
● Google 电面面经	● 两个有点难度很有意思的题
● 总结一下面试(CS related)的准备活动,希望有帮助.	● 平衡树
● 郁闷，电面被个烙印给坑了 (转载)	● F电面
● 问一下那个红黑树	● Zilow在线测试
● 求教balanced binary tree的准确定义	● 最近找工作的想法和面经.

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

未名新帖统计// 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的版面，努力灌水吧:-)