只是一天干了12个小时就觉得非常辛苦 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Biology - 生物学

只是一天干了12个小时就觉得非常辛苦

只是一天干了12个小时就觉得非常辛苦# Biology - 生物学

K*g2011-12-20 08:12

1 楼

请问到底什么叫“balanced”？与“height balanced”有什么关系吗？
如果“balanced”是这么定义的：左右子树的height相差不超过1，那么Splay tree很
明显不是balanced,那为什么又叫"self-balanced" 呢?

s*32011-12-20 08:12

2 楼

白羊—《双截棍》
金牛—《忍者》
双子—《反方向的钟》
巨蟹—《爷爷泡的茶》
狮子—《威廉古堡》
处女—《完美主义》
天秤—《爸我回来了》
天蝎—《暗号》
射手—《简单爱》
摩羯—《米兰的小铁匠》
水瓶—《黑色幽默》
双鱼—《开不了口》

b*n2011-12-20 08:12

3 楼

那些一周工作70个小时（我说的是benchwork）的身体得多好啊

D*h2011-12-20 08:12

4 楼

应该是从root到leaf的path长度最多相差常数倍就是balanced.

【在 K******g 的大作中提到】

: 请问到底什么叫“balanced”？与“height balanced”有什么关系吗？
: 如果“balanced”是这么定义的：左右子树的height相差不超过1，那么Splay tree很
: 明显不是balanced,那为什么又叫"self-balanced" 呢?

M*s2011-12-20 08:12

5 楼

妹，你暗号？我曹！

a*k2011-12-20 08:12

6 楼

去gym，多锻炼！:P

【在 b******n 的大作中提到】

: 那些一周工作70个小时（我说的是benchwork）的身体得多好啊

l*c2011-12-20 08:12

7 楼

the goal is logN to find a node

【在 K******g 的大作中提到】

M*s2011-12-20 08:12

8 楼

白羊—《双截棍》－不烂舌
金牛—《忍者》－闷者
双子—《反方向的钟》－正方向的走
巨蟹—《爷爷泡的茶》－奶奶做的菜
狮子—《威廉古堡》－魔女宝剑
处女—《完美主义》－现实残缺
天秤—《爸我回来了》－妈我好饿哦
天蝎—《暗号》－行动
射手—《简单爱》－快点乐
摩羯—《米兰的小铁匠》－巴黎的小情郎
水瓶—《黑色幽默》－红色谍血
双鱼—《开不了口》－断不了的情
姐妹们，有谁可以往下接的吗？

p*n2011-12-20 08:12

9 楼

麻木了就好了

【在 b******n 的大作中提到】

: 那些一周工作70个小时（我说的是benchwork）的身体得多好啊

s*32011-12-20 08:12

10 楼

新换了厨娘装，准备开始学煮饭了。

【在 M********s 的大作中提到】

: 妹，你暗号？我曹！

q*g2011-12-20 08:12

11 楼

可能跟强度有关吧。

m*82011-12-20 08:12

12 楼

你好厉害喔！

【在 M********s 的大作中提到】

: 白羊—《双截棍》－不烂舌
: 金牛—《忍者》－闷者
: 双子—《反方向的钟》－正方向的走
: 巨蟹—《爷爷泡的茶》－奶奶做的菜
: 狮子—《威廉古堡》－魔女宝剑
: 处女—《完美主义》－现实残缺
: 天秤—《爸我回来了》－妈我好饿哦
: 天蝎—《暗号》－行动
: 射手—《简单爱》－快点乐
: 摩羯—《米兰的小铁匠》－巴黎的小情郎