社区
程序猿追(代码自习室社区)
帖子详情
凉云生烟
全栈领域新星创作者
2022-11-04 13:54:18
【数据结构与算法分析】0基础带你学数据结构与算法分析09--线索二叉树 (TBT)
如果一棵二叉树,所有原本为空的右孩子改为指向该结点的中序遍历的后继,所有原本为空的左孩子改为指向该结点的中序遍历的前驱,那么修改后的二叉树被称为 线索二叉树 (Threaded binary tree, TBT)。指向前驱、后继的指针被称为线索,对二叉树以某种遍历顺序进行扫描并为每个结点添加线索的过程称为二叉树的 线索化 ,进行线索化的目的是为了加快查找二叉树中某节点的前驱和后继的速度。
https://blog.csdn.net/qq_62464995/article/details/127687352
128
回复
打赏
收藏
【数据结构与算法分析】0基础带你学数据结构与算法分析09--线索二叉树 (TBT)
如果一棵二叉树,所有原本为空的右孩子改为指向该结点的中序遍历的后继,所有原本为空的左孩子改为指向该结点的中序遍历的前驱,那么修改后的二叉树被称为 线索二叉树 (Threaded binary tree, TBT)。指向前驱、后继的指针被称为线索,对二叉树以某种遍历顺序进行扫描并为每个结点添加线索的过程称为二叉树的 线索化 ,进行线索化的目的是为了加快查找二叉树中某节点的前驱和后继的速度。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
程序猿追(代码自习室社区)
35,641
社区成员
263
社区内容
发帖
与我相关
我的任务
程序猿追(代码自习室社区)
提供大家一个互相学习互相交流的一个平台社区,彼此分享,彼此进步,可以分享Java、C++、前端、大数据、Python等各个领域的文章,期待各位大佬的加入,向着更好的明天冲吧!!!
复制链接
扫一扫
分享
社区描述
提供大家一个互相学习互相交流的一个平台社区,彼此分享,彼此进步,可以分享Java、C++、前端、大数据、Python等各个领域的文章,期待各位大佬的加入,向着更好的明天冲吧!!!
java
前端
云原生
个人社区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章