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