线索二叉树存在的意义

百度，google了二十分钟也没看到关于线索二叉树的应用。

线索二叉树减少了的空指针域的同时又对每个节点增加了两个标志位。

如果要遍历树可以用栈或者队列或者递归，那线索二叉树的意义是什么？莫不是学者们强迫症犯了就为了减少空指针域的个数。

书上写着引入线索二叉树是为了加快查找节点前驱和后继的速度，而个人觉得线索二叉树在建立的时候使得树的建立变得复杂了一点点，从逻辑上去想也变得复杂，觉得有点吃力不讨好。

除了考试时可能会考到线索二叉树，其他的用处暂时没发现，有缘再见线索二叉树吧。

终于，发现了一个实际的应用：

当路由器使用CIDR，选择下一跳的时候，或者转发分组的时候，通常会用最长前缀匹配（最佳匹配）来得到路由表的一行数据，为了更加有效的查找最长前缀匹配，使用了一种层次的数据结构中，通常使用的数据结构为二叉线索。

阔以阔以，先留个悬念，后续详解CIDR以及线索二叉树。

线索二叉树存在的意义相关推荐

我这么讲线索二叉树，我三岁大的表弟笑了笑
目录: 1.线索二叉树的由来 2.线索二叉树的概念和结构 3.二叉树的线索化 4.中序线索二叉树的代码实现 5.遍历线索二叉树 1.线索二叉树的由来我问表弟下面的一个问题: 在n个结点一个二叉链表中 ...
c语言实现二叉树的线索化和线索二叉树的遍历
时构建线索二叉树的结构体线索二叉树比平常的二叉树多了一个ltag域和一个rtag域,他们的作用在后面遍历时会说 #include<stdio.h> #include<stdlib. ...
数据结构——线索二叉树（TBT）
文章目录一.什么是线索二叉树(TBT)? 二.线索二叉树的建立三.线索二叉树的实现一.什么是线索二叉树(TBT)? 线索二叉树是一种优化的二叉树结构,对于以结构体指针实现二叉树的方案进行了顺序遍 ...
数据结构与算法（6-4）线索二叉树
优势:便于在中序遍历下,查找前驱和后继. 前驱/后继含义:AB中,A是B前驱,B是A后继. ltag=0时:lchild指向左孩子 ltag=1时:lchild指向前驱 ...
重拾算法(3)——用458329个测试用例全面测试二叉树和线索二叉树的遍历算法
重拾算法(3)--用458329个测试用例全面测试二叉树和线索二叉树的遍历算法在"上一篇"和"上上一篇"中,我给出了二叉树和线索二叉树的遍历算法.给出算法容易 ...
线索二叉树代码实现 - 数据结构和算法49
线索二叉树代码实现让编程改变世界 Change the world by program 程序参考代码:http://bbs.fishc.com/forum-112-1.html [buy] 获 ...
线索二叉树（c/c++）
线索二叉树定义: 对于n个结点的二叉树,在二叉链存储结构中有n+1个空链域,利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针,这些指针称为线索,加上线索的二叉树称为线索二叉树. 特 ...
【线索二叉树详解】数据结构06(java实现)
线索二叉树 1. 线索二叉树简介定义: 在二叉树的结点上加上线索的二叉树称为线索二叉树. 二叉树的线索化: 对二叉树以某种遍历方式(如先序.中序.后序或层次等)进行遍历,使其变为线索二叉树的过程称为 ...
线索二叉树原理及前序、中序线索化（Java版）
转载原文地址:https://blog.csdn.net/UncleMing5371/article/details/54176252 一.线索二叉树原理前面介绍二叉树原理及特殊二叉树文章中提到, ...

线索二叉树存在的意义

线索二叉树存在的意义相关推荐

最新文章

热门文章