由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一下那个红黑树
相关主题
红黑树以及AVL树的旋转平衡化应该是冷点码工找工经验1-转行篇-当断则断
面G, 一般红黑树或AVL树都问什么问题呢?CS专业的几本书,面试用(更新完)
红黑树,哭了求教balanced binary tree的准确定义
一个小问题,hash map和map的区别是什么?这个工作的要求高不
被recruiter问到的2个基础题有人碰到过让interview当场写这个的么?
有没有必要把各种数据结构的实现自己都写几遍写熟?AVL 和 Red Back Tree 那个比较容易implement.
amazon一道面试题死定了,呜呜! 马上G电面
元旦节来一道题目吧(update:贴答案了)full or complete binary tree的问题
相关话题的讨论汇总
话题: 红黑话题: avl话题: rbtree话题: tree话题: clrs
进入JobHunting版参与讨论
1 (共1页)
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
7
RT
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
1 (共1页)
进入JobHunting版参与讨论
相关主题
full or complete binary tree的问题被recruiter问到的2个基础题
白痴问题:TreeNode 里面有指向 parent 的指针么?有没有必要把各种数据结构的实现自己都写几遍写熟?
CLRS 这本书要看哪几章?amazon一道面试题
超弱问题:clrs,14.3,interval tree 似乎不能返回所有的interval元旦节来一道题目吧(update:贴答案了)
红黑树以及AVL树的旋转平衡化应该是冷点码工找工经验1-转行篇-当断则断
面G, 一般红黑树或AVL树都问什么问题呢?CS专业的几本书,面试用(更新完)
红黑树,哭了求教balanced binary tree的准确定义
一个小问题,hash map和map的区别是什么?这个工作的要求高不
相关话题的讨论汇总
话题: 红黑话题: avl话题: rbtree话题: tree话题: clrs