z**********g 发帖数: 209 | 1 How would you print a large, balanced degree-bound tree in breadth first
order, using O(1) space?
从网上看到的题目,这个可能吗 |
b******n 发帖数: 4509 | 2 可能,因为 balanced degree-bound
【在 z**********g 的大作中提到】 : How would you print a large, balanced degree-bound tree in breadth first : order, using O(1) space? : 从网上看到的题目,这个可能吗
|
k*****7 发帖数: 72 | 3 弱弱问一句,balanced degree-bound是什么东西。。。我搜不到,膜拜你们 |
b*******8 发帖数: 37364 | |
l*****g 发帖数: 685 | 5 严格地说 degree bounded 好像是既有upper bound, 又有lower bound (leaf nodes
除外)
举个特例,balanced BST应该符合这个要求吧?但想不出怎么做BFS traverse with O(
1) space
【在 b*******8 的大作中提到】 : 平衡,且每个节点度数有上界?
|
t*****s 发帖数: 416 | 6 balanced BST 的话traverse几乎不需要空间吧?
nodes
O(
【在 l*****g 的大作中提到】 : 严格地说 degree bounded 好像是既有upper bound, 又有lower bound (leaf nodes : 除外) : 举个特例,balanced BST应该符合这个要求吧?但想不出怎么做BFS traverse with O( : 1) space
|
l*****g 发帖数: 685 | 7 你是不是在说DFS?
请指教
【在 t*****s 的大作中提到】 : balanced BST 的话traverse几乎不需要空间吧? : : nodes : O(
|
o*******p 发帖数: 722 | 8 impossible ba.
【在 z**********g 的大作中提到】 : How would you print a large, balanced degree-bound tree in breadth first : order, using O(1) space? : 从网上看到的题目,这个可能吗
|
o*******p 发帖数: 722 | 9 you can do it with a special form of DFS called back-track search, which is
discussed in Artificial Intelligence - A Modern Approach, 3rd Edition
chapter 6.
【在 o*******p 的大作中提到】 : impossible ba.
|