r******l 发帖数: 10760 | 1 我是CS科班出身的,但是以前从来没听说过红黑树,看到大家经常提到,才去大概看了
看。虽然没弄很清楚,但是感觉并不是很好啊。不知道为什么clrs这么经典的教材,平
衡二叉树的唯一的例子选了红黑树呢?国内的课本应该都是讲AVL树吧?
这个红黑树很常用么?面试常碰到么? |
m********l 发帖数: 4394 | 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树吧? : 这个红黑树很常用么?面试常碰到么?
|
g**e 发帖数: 6127 | 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.
|
r******l 发帖数: 10760 | 4 嗯,既然面试也没用,平时也没啥大用,就不去费劲研究它了。老美都学clrs,是不是
更不知道AVL树了?我倒是觉得AVL树还是挺有用的。 |
g**e 发帖数: 6127 | 5 俺有个朋友去jpm被问到了splay tree,这个我真的没听说过
【在 r******l 的大作中提到】 : 嗯,既然面试也没用,平时也没啥大用,就不去费劲研究它了。老美都学clrs,是不是 : 更不知道AVL树了?我倒是觉得AVL树还是挺有用的。
|
j*****4 发帖数: 292 | 6 stl里associative container是用rbtree实现的
【在 r******l 的大作中提到】 : 我是CS科班出身的,但是以前从来没听说过红黑树,看到大家经常提到,才去大概看了 : 看。虽然没弄很清楚,但是感觉并不是很好啊。不知道为什么clrs这么经典的教材,平 : 衡二叉树的唯一的例子选了红黑树呢?国内的课本应该都是讲AVL树吧? : 这个红黑树很常用么?面试常碰到么?
|
b******d 发帖数: 27 | |
x******h 发帖数: 13678 | 8
avl是不是不好实现啊,相比红黑树
【在 r******l 的大作中提到】 : 嗯,既然面试也没用,平时也没啥大用,就不去费劲研究它了。老美都学clrs,是不是 : 更不知道AVL树了?我倒是觉得AVL树还是挺有用的。
|
s*****y 发帖数: 897 | 9 linux
freebsd kernel
memory management also use rbtree too.
【在 j*****4 的大作中提到】 : stl里associative container是用rbtree实现的
|
g**e 发帖数: 6127 | 10 俺当年qualify考试要求默写红黑树的6种旋转方法。。。
【在 s*****y 的大作中提到】 : linux : freebsd kernel : memory management also use rbtree too.
|
M********u 发帖数: 42 | 11 avl更加平衡,所以需要更多的cost去maintain tree structure,一般用rbtree |