c*******h
发帖数: 1096 | 1 用iterative形式的会比recursive的快么？
iterative的也得用栈，感觉本质跟recursive的一样啊 |
g*********e
发帖数: 14401 | 2 iterative的栈比较cheap吧 每个元素只要一个Pointer就够了
还有就是树大的话recursive爆栈 |
r*****e
发帖数: 792 | 3 两个栈的大小不一样，一个是有限的，一个是取决于内存有多大。
【在 g*********e 的大作中提到】
: iterative的栈比较cheap吧 每个元素只要一个Pointer就够了
: 还有就是树大的话recursive爆栈
|
c*******h
发帖数: 1096 | 4 用于recursion的那个栈顶多就两倍树的深度那么高，一般要是树平衡
的话那深度哪有那么容易爆栈
【在 r*****e 的大作中提到】
: 两个栈的大小不一样，一个是有限的，一个是取决于内存有多大。
|
r*****e
发帖数: 792 | 5 the problem is you need to consider the cases where the
tree has huge depth. And it's better always to be proactive.
BTW, I don't know why your stack will take twice the tree
depth.
【在 c*******h 的大作中提到】
: 用于recursion的那个栈顶多就两倍树的深度那么高，一般要是树平衡
: 的话那深度哪有那么容易爆栈
|
d***a
发帖数: 13752 | 6 栈数据结构的效率，比程序堆栈的效率高，不用压入返回地址和局部变量。
【在 c*******h 的大作中提到】
: 用iterative形式的会比recursive的快么？
: iterative的也得用栈，感觉本质跟recursive的一样啊
|
i******t
发帖数: 22541 | |
