C***y
发帖数: 2546 | 1 在 inorder sequence中找root node怎么搜索比较快？
我的想法是从中间，同时向两边linear search
还有什么更好的办法吗？ |
c**********6
发帖数: 105 | |
C***y
发帖数: 2546 | 3 搜索root也用recursion？
【在 c**********6 的大作中提到】
: recursion
: 见“编程之美”
|
l*****a
发帖数: 14598 | 4 你的树也不是BST,没有任何特点,从中间搜怎么就快了？
【在 C***y 的大作中提到】
: 在 inorder sequence中找root node怎么搜索比较快？
: 我的想法是从中间，同时向两边linear search
: 还有什么更好的办法吗？
|
C***y
发帖数: 2546 | 5 一般情况下，root应该在inorder sequence中比较接近中间的地方
【在 l*****a 的大作中提到】
: 你的树也不是BST,没有任何特点,从中间搜怎么就快了？
|
D*****7
发帖数: 766 | 6 楼主面的哪家公司？什么职位？我昨天电面也被问到这个问题了
【在 C***y 的大作中提到】
: 在 inorder sequence中找root node怎么搜索比较快？
: 我的想法是从中间，同时向两边linear search
: 还有什么更好的办法吗？
|
C***y
发帖数: 2546 | 7 自己瞎想的问题
【在 D*****7 的大作中提到】
: 楼主面的哪家公司？什么职位？我昨天电面也被问到这个问题了
|
