Redian新闻
>
买了那个sprint的S3
avatar
买了那个sprint的S3# PDA - 掌中宝
c*t
1
好像过去大概一个月左右的时候这里讨论过这个问题,找不到那个帖子了。
cracking the code interview (careercup)的书上说full, complete binary tree是
一回事,可是在别的地方看到的是full binary tree肯定是complete,但是complete
binary tree不一定是full.
我看到的是full binary tree,每个non-leaf node 肯定有两个children.但是complete
binary tree不是这样的。
谁能把那个帖子给弄出来?
谢谢!
avatar
f*f
2
等shipping......同时买了amazon 的32g 卡,+电池。
终于上smartphone了。
avatar
d*t
3
题目不至于这么抠字眼吧,不如具体说明好了。

complete

【在 c*********t 的大作中提到】
: 好像过去大概一个月左右的时候这里讨论过这个问题,找不到那个帖子了。
: cracking the code interview (careercup)的书上说full, complete binary tree是
: 一回事,可是在别的地方看到的是full binary tree肯定是complete,但是complete
: binary tree不一定是full.
: 我看到的是full binary tree,每个non-leaf node 肯定有两个children.但是complete
: binary tree不是这样的。
: 谁能把那个帖子给弄出来?
: 谢谢!

avatar
A*D
4
avatar
s*n
5
不知道是什么帖子,但是full应该就是1:2:4:。。。2^n
avatar
s*u
6
pai
avatar
H*s
7
CLRS appendix 有定义,应该是权威定义了。
avatar
f*f
8
sprint真烂。
在我上班的大楼里面没有3G,在我家附近没有4G,,,,,,泪水。
我又贪便宜了。
avatar
P*l
9
不是一回事
full是对所有的node,要么没child,要么2个children
complete是除了最后一层,前面几层都填满node了,每层是1,2,4个node这种,最后
一层满不满无所谓,只要是从左向右没空着的就行
avatar
s*r
10
32g....打算装啥啊
avatar
w*u
11
比如huffman编码的那个查找树,就是full binary tree而不是complete binary tree.
avatar
w*o
12
正解。。

【在 P**l 的大作中提到】
: 不是一回事
: full是对所有的node,要么没child,要么2个children
: complete是除了最后一层,前面几层都填满node了,每层是1,2,4个node这种,最后
: 一层满不满无所谓,只要是从左向右没空着的就行

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。