会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天下事有难易乎
劳动,是实现人与自然的物质变换(即人类生活)的永恒的自然必然性。
博客园
首页
新随笔
联系
管理
2014年7月19日
重拾算法(2)——线索二叉树
摘要:
本文用先序、中序、后序、层次遍历4种方式实现了对线索二叉树的线索化,然后分别用上述4种方式实现了线索化的遍历。二叉树中容易找到结点的左右孩子信息,但该结点在某一序列中的直接前驱和直接后继只能在某种遍历过程中动态获得。先依遍历规则把每个结点某一序列中对应的前驱和后继线索预存起来,这叫做"线索化"。意义:从任一结点出发都能快速找到其某一序列中前驱和后继,且不必借助堆栈。这就是线索二叉树(Threaded Binary Tree)
阅读全文
posted @ 2014-07-19 00:20 BIT祝威
阅读(3959)
评论(1)
推荐(2)
编辑
公告