线索二叉树存在的意义

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

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

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

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

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

---

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

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

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