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.
|
