avatar
y*g
2
有区别吗?

【在 j******2 的大作中提到】
: 究竟是left<=root: wiki定义是后一个啊。
avatar
p*2
3

我的印象是前一个

【在 j******2 的大作中提到】
: 究竟是left<=root: wiki定义是后一个啊。
avatar
j*2
4

在做150的10.8题,两种定义出来的树结构不一样,rank也不一样啊。

【在 y*******g 的大作中提到】
: 有区别吗?
avatar
d*e
5
我觉得区别不是很大,主要是看思路
比如连续三个数相等,如果需要用bst的做法就用bst
其实你不说,我一直以为是
left <= root <= right

【在 j******2 的大作中提到】
:
: 在做150的10.8题,两种定义出来的树结构不一样,rank也不一样啊。

avatar
j*2
7
两边都等号肯定不行,路径不唯一了。

【在 d**e 的大作中提到】
: 我觉得区别不是很大,主要是看思路
: 比如连续三个数相等,如果需要用bst的做法就用bst
: 其实你不说,我一直以为是
: left <= root <= right

avatar
g*y
8
定义是:left<=root<=right.实际中,你怎么规定都可以吧。没有说BST路径要唯一啊
。只是说你为了保证唯一,可以自己加一些限制。

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