会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
X_huang
博客园
首页
新随笔
联系
管理
订阅
2019年5月12日
数据结构之树
摘要: 线索二叉树 /** * 线索二叉树:普通二叉树的遍历操作,需要用到栈来实现递归操作,而线索二叉树,因为其保存了前驱和后继,在遍历操作中不需 * 要使用栈来递归,直接根据后继一直遍历,直到回到初始头结点,对比普通二叉树避免了频繁的入栈出栈操作,故在时间和空间上 * 都比较节省 * @author HP
阅读全文
posted @ 2019-05-12 18:12 X_huang
阅读(246)
评论(0)
推荐(0)
编辑
公告