logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
问一下那个红黑树
avatar
问一下那个红黑树# JobHunting - 待字闺中
r*l
1 楼
我是CS科班出身的，但是以前从来没听说过红黑树，看到大家经常提到，才去大概看了
看。虽然没弄很清楚，但是感觉并不是很好啊。不知道为什么clrs这么经典的教材，平
衡二叉树的唯一的例子选了红黑树呢？国内的课本应该都是讲AVL树吧？
这个红黑树很常用么？面试常碰到么？
avatar
m*l
2 楼
CLRS上很多东西都不常用
RB Tree is chosen because it has lower cost of maintenance and reasonably
fast/balanced
It's good.

【在 r******l 的大作中提到】
: 我是CS科班出身的，但是以前从来没听说过红黑树，看到大家经常提到，才去大概看了
: 看。虽然没弄很清楚，但是感觉并不是很好啊。不知道为什么clrs这么经典的教材，平
: 衡二叉树的唯一的例子选了红黑树呢？国内的课本应该都是讲AVL树吧？
: 这个红黑树很常用么？面试常碰到么？
avatar
g*e
3 楼
read this post, very good.
https://sites.google.com/site/algoxy/rbtree
I've never met any company asked RB tree during a interview. I bet 90% of
those interviewers don't know what it is.

看了
，平

【在 m********l 的大作中提到】
: CLRS上很多东西都不常用
: RB Tree is chosen because it has lower cost of maintenance and reasonably
: fast/balanced
: It's good.
avatar
r*l
4 楼
嗯，既然面试也没用，平时也没啥大用，就不去费劲研究它了。老美都学clrs，是不是
更不知道AVL树了？我倒是觉得AVL树还是挺有用的。
avatar
g*e
5 楼
俺有个朋友去jpm被问到了splay tree，这个我真的没听说过

【在 r******l 的大作中提到】
: 嗯，既然面试也没用，平时也没啥大用，就不去费劲研究它了。老美都学clrs，是不是
: 更不知道AVL树了？我倒是觉得AVL树还是挺有用的。
avatar
j*4
6 楼
stl里associative container是用rbtree实现的

【在 r******l 的大作中提到】
: 我是CS科班出身的，但是以前从来没听说过红黑树，看到大家经常提到，才去大概看了
: 看。虽然没弄很清楚，但是感觉并不是很好啊。不知道为什么clrs这么经典的教材，平
: 衡二叉树的唯一的例子选了红黑树呢？国内的课本应该都是讲AVL树吧？
: 这个红黑树很常用么？面试常碰到么？
avatar
b*d
7 楼
RT
avatar
x*h
8 楼

avl是不是不好实现啊,相比红黑树

【在 r******l 的大作中提到】
: 嗯，既然面试也没用，平时也没啥大用，就不去费劲研究它了。老美都学clrs，是不是
: 更不知道AVL树了？我倒是觉得AVL树还是挺有用的。
avatar
s*y
9 楼
linux
freebsd kernel
memory management also use rbtree too.

【在 j*****4 的大作中提到】
: stl里associative container是用rbtree实现的
avatar
g*e
10 楼
俺当年qualify考试要求默写红黑树的6种旋转方法。。。

【在 s*****y 的大作中提到】
: linux
: freebsd kernel
: memory management also use rbtree too.
avatar
M*u
11 楼
avl更加平衡，所以需要更多的cost去maintain tree structure，一般用rbtree
相关阅读
找工作写论文实在是虐心啊谁知道这个问题的答案求Qualcomm/Broadcom/LSI/NXP/TI/Marvell/Maxim等各种IC design内推...说说我的TN申请经历吧OPT期间， 可不可以 同时 做 两份工作？找人帮忙评估offer刚刚结束的Yelp电面面经，顺求blessRe: 国内的房产还是很有投资价值 (转载)求facebook, twitter或者linkedin或者任何social media相关公司intern内推intel onsite 被秒拒，踩地雷了么-附面经请问真的会dead lock吗？h1b 换工作疑问想换个地方，简历上要写现在的工作单位么？QA, BSA, PM哪个职位更合适H1B专业问题 (转载)想搂钱就得念CS，其它专业都尼玛玩儿蛋去招 frontend 软工OPT or H1bG被锯，电/店面面经弱问一个小问题，leetcode 上merge sorted list
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。