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
相关阅读
如何跟startup谈条件Offer接了之后，能反悔的吗？请问各位大牛，做第一篇Leedcode的OJ 大概要多长时间？申请OPT时最后一个学期是否必须要注册full－time？NYC commercial bank招人， Basel II risk modeling experienc求Graphic方面的书籍并发，OO方面的coding interview问题怎么准备？第一个master毕业后把OPT用完了，读第2个时还能用CPT吗？Onsite完毕，请分析结果和应对措施oh god! just blow up a phone screen急只有几个小时时间， 如何快速复习基本数据结构和算法调查一下，不面试时大家如何保持状态G vs LOne article on Google recruiting---interesting最近申opt都是几天notice？帮人po一个programmer职位吧。刚下飞机，又收到原来所在地公司的骚扰，求教。老板让我把OPT申请给撤销了上次电面就失败的机会，又要找我去面试leetcode 3sum runtime 一問
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。