s*k
1 楼
Given N node BST, and a key K, find m(m
有什么好解法？是先找到那个node，然后用一个m的min heap，沿着node的processor和
successor走？但是感觉coding起来很麻烦,有更好的办法吗？
有什么好解法？是先找到那个node，然后用一个m的min heap，沿着node的processor和
successor走？但是感觉coding起来很麻烦,有更好的办法吗？
m*n
2 楼
画质差
非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
还没有转接环
还有别的毛病不？
非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
还没有转接环
还有别的毛病不？
l*i
3 楼
does the nodes have parent pointer?
b*n
4 楼
操控差，缺少按钮，铁丝一定不会满意
【在 m*****n 的大作中提到】
: 画质差
: 非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
: 还没有转接环
: 还有别的毛病不？
【在 m*****n 的大作中提到】
: 画质差
: 非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
: 还没有转接环
: 还有别的毛病不？
s*k
5 楼
I don't know, assuming not
【在 l***i 的大作中提到】
: does the nodes have parent pointer?
【在 l***i 的大作中提到】
: does the nodes have parent pointer?
n*s
6 楼
真得跟不上形势了，对所有的革命机都不了解。。。
【在 m*****n 的大作中提到】
: 画质差
: 非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
: 还没有转接环
: 还有别的毛病不？
【在 m*****n 的大作中提到】
: 画质差
: 非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
: 还没有转接环
: 还有别的毛病不？
h*u
7 楼
其实我想说。。。
像这题。。。如果我告诉interviewer我把整个bst走一遍弄成一个linkedlist然后再对
其操作....
interviewer会不会马上赶我走。。。。
像这题。。。如果我告诉interviewer我把整个bst走一遍弄成一个linkedlist然后再对
其操作....
interviewer会不会马上赶我走。。。。
t*e
8 楼
同上，pre-order traversal一遍存数组里，找到node以后往前后找m个 ……
会被interviewer直接否决？
会被interviewer直接否决？
c*t
9 楼
这道题如果能找到第一个“左parent”, 就可以用post-order search 找前m个
“左parent"定义如下
while （k is left child）k = parent;
if (k==root) return k;
else return k.parent
可是这个解法需要node有parent 指针
to
【在 s********k 的大作中提到】
: Given N node BST, and a key K, find m(m
: 有什么好解法？是先找到那个node，然后用一个m的min heap，沿着node的processor和
: successor走？但是感觉coding起来很麻烦,有更好的办法吗？
“左parent"定义如下
while （k is left child）k = parent;
if (k==root) return k;
else return k.parent
可是这个解法需要node有parent 指针
to
【在 s********k 的大作中提到】
: Given N node BST, and a key K, find m(m
: 有什么好解法？是先找到那个node，然后用一个m的min heap，沿着node的processor和
: successor走？但是感觉coding起来很麻烦,有更好的办法吗？
s*k
10 楼
不一定是parents才close to K,children也行
【在 c********t 的大作中提到】
: 这道题如果能找到第一个“左parent”, 就可以用post-order search 找前m个
: “左parent"定义如下
: while （k is left child）k = parent;
: if (k==root) return k;
: else return k.parent
: 可是这个解法需要node有parent 指针
:
: to
【在 c********t 的大作中提到】
: 这道题如果能找到第一个“左parent”, 就可以用post-order search 找前m个
: “左parent"定义如下
: while （k is left child）k = parent;
: if (k==root) return k;
: else return k.parent
: 可是这个解法需要node有parent 指针
:
: to
c*t
11 楼
你说得对，我土了。
【在 s********k 的大作中提到】
: 不一定是parents才close to K,children也行
【在 s********k 的大作中提到】
: 不一定是parents才close to K,children也行
相关阅读
啥时候pad们屏幕可以加倍呀e300 + sigma 30mm f1.4该怎么升级?今年看过的最黑暗最真实的thriller： Victim Six纯爷们笔记本，T410还是X220呢 (转载)今天，我彻底被神韵感动了。。。小白兔没date code了？比比美帝的省长和中国省长闲着没事，跳了个 Roku 2 XS Angry Birds Edition【d800 样图】d800拍摄样图出来了，from NRbaozhi in eb23发50个包子，转转霉气笔记本电脑抽风瓜瓜也搞自拍Baozhi, up to 19, line up now.今年流行的圣诞歌 single boy~~看到这句话，我准备回国做民工了泰国洪水退了？万佛，怎么在瓷砖上打孔popflash的几个ZE可以跳了下了一万多