2008年4月20日

递归改非递归
摘要： 递归用的场合很多，比如求一棵树的深度，树查找节点等，递归的好处就是代码简洁，代码易读，缺点是效率不高，深度限制。随着树的深度增加，程序对函数栈空间的使用越来越多，由于栈空间有限( 栈大小受编译器限制，例如VS2003默认1M)，递归方法可能导致内存耗尽问题。解决方法有两个：使用非递归算法, 使用线索二叉树 阅读全文
posted @ 2008-04-20 18:50 Mainz 阅读(1835) 评论(2) 推荐(0) 编辑

导航