【发布时间】：2016-04-28 10:02:59
【问题描述】：
想象一个带有有序键的普通二叉搜索树，其中每个节点也有一个指向下一个（右子节点中最左边的节点）和前一个（左子节点中最右边的节点）节点的链接。这样的数据结构是怎么调用的（如果有名字的话）？
【问题讨论】：
标签： dictionary tree linked-list binary-search-tree
【发布时间】：2016-04-28 10:02:59
【问题描述】：
你描述的听起来像是threaded binary tree的一个特例，二叉树本身就是二叉搜索树。
一种类型的线程二叉树称为“双线程二叉树”：每个节点都朝着有序的前驱和后继（左和右）线程化。
对于二叉搜索树，左孩子中最右边的节点实际上是有序的前任，而右孩子中最左边的节点实际上是有序的后继。
【讨论】：
-
正是在寻找那个！谢谢。