Data structures 插入到2-3树中

我不确定我是否正确理解了2-3树的插入过程。假设我有这棵树：

我想在其中插入值95，这是正确的新树吗

是的，这是正确的

插入95将在最右边的叶中放置3个子项（不允许）

---

这是不正确的。2-3树的高度是一致的，因此您将拆分父树而不是子树

我认为你错了。你违反了关于2-3棵树的一个事实：所有的叶子都有相同的深度。 参考：

以下是我心目中的插入痕迹：

如果这是不正确的，请让我知道

        40 
      /    \
    20     60, 80
   / \     /   | \
 10  30   50  70 90,95,100 <- not valid

        40 
      /    \
    20      60,80,95 <- not valid
   /  \     /   |  \
  10  30   50  70 90,100

        40 
      /    \
    20       80
   /  \    /    \
  10  30  60     95
          / \   /  \
        50  70 90  100 valid