由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示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