排序树，包含下一个和上一个节点的链接

Question

想象一下具有有序键的常用二叉搜索树，其中每个节点还具有下一个（右子节点中最左边的节点）和前一个（左子节点中最右边的节点）节点的链接。如何调用这样的数据结构（如果有名称）？

Answer 1

您所描述的内容听起来像threaded binary tree的特例，二叉树本身就是二叉搜索树。

一种类型的线程二叉树被称为＆＃34;双线程二进制树＆＃34;：每个节点都向有序的前任和后继（左和右）线程化。

在二元搜索树的情况下，左子节点中最右边的节点实际上是有序前导节点，右子节点中最左边的节点实际上是有序后继节点。