j******2
发帖数: 362 | 1 究竟是left<=root
wiki定义是后一个啊。 |
y*******g
发帖数: 6599 | 2 有区别吗？
【在 j******2 的大作中提到】
: 究竟是left<=root: wiki定义是后一个啊。
|
p*****2
发帖数: 21240 | 3
我的印象是前一个
【在 j******2 的大作中提到】
: 究竟是left<=root: wiki定义是后一个啊。
|
j******2
发帖数: 362 | 4
在做150的10.8题，两种定义出来的树结构不一样，rank也不一样啊。
【在 y*******g 的大作中提到】
: 有区别吗？
|
d**e
发帖数: 6098 | 5 我觉得区别不是很大，主要是看思路
比如连续三个数相等，如果需要用bst的做法就用bst
其实你不说，我一直以为是
left <= root <= right
【在 j******2 的大作中提到】
:
: 在做150的10.8题，两种定义出来的树结构不一样，rank也不一样啊。
|
j******2
发帖数: 362 | |
j******2
发帖数: 362 | 7 两边都等号肯定不行，路径不唯一了。
【在 d**e 的大作中提到】
: 我觉得区别不是很大，主要是看思路
: 比如连续三个数相等，如果需要用bst的做法就用bst
: 其实你不说，我一直以为是
: left <= root <= right
|
g****y
发帖数: 240 | 8 定义是：left<=root<=right.实际中，你怎么规定都可以吧。没有说BST路径要唯一啊
。只是说你为了保证唯一，可以自己加一些限制。
【在 j******2 的大作中提到】
: 两边都等号肯定不行，路径不唯一了。
|
