2-3搜索树的文本表示

Question

所以我是盲人并且使用屏幕阅读器。我通过this设法了解了二叉树的结构。使用答案中二叉树的结构，我设法理解了二进制搜索树和二进制堆，以及如何对它们进行插入、搜索和其他操作。然而，当我开始研究2-3搜索树时，我完全不明白它的外观。假设二叉树的结构如下所示：

 //slashes are links
 root
/ \

左右

使用这种表示方式，我必须理解如何在树中递归地插入、删除和搜索。

然而，当涉及到有三个节点和两个键的树时，我完全迷路了。我完全不知道这棵树应该如何构造，但我认为它看起来是这样的。

 //slashes are links
 root
/ \ /

左中右

我不确定这是否正确。我一直在阅读如何插入节点到它，但解释总是使用图像/图形，这是非常难以想象的。有人能进一步解释一下吗？

Answer 1

对于2-3棵树来说，情况要复杂一些.

树中的一个节点包含一个或两个键值，两个或三个子节点分别保存叶子以外的节点。

所以你可以把一个节点画成一个泡泡，里面有一两个值，还有两到三个箭头指向向下。

用你的表示法，它将是

    root
    /   \
left     right

或

    root
    / | \
left mid right

和添加键，例如

     [a]
    /   \
[b,c]     [d]

或

     [a,b]
    /  |  \
[c] [d,e] [f,g]

Answer 2

表示它的方法有很多种。第二我建议你试试

1. 与其用节点的键表示节点，不如使用一对键，并显示三个链接：

d,q / | \ a g z

1. 使用水平链接显示“姐妹”节点；当节点有姐妹时，它只有一个子节点：

D-Q_x/a_g_z