我有一个B *树，其度为m=3，其中7位于根，1,2,3,4,5,6位于左侧，8,9,10,11,12,13位于右侧。14位于右侧。
现在我要插入11。我该怎么办？ 14会导致正确的孩子出现溢出。我该如何解决这个问题？我是否只拆分了正确的孩子，并将"3243" ==~ /^\d+$/
移到了根，或者我是否也要对左孩子做些什么？
答案 0 :(得分：2)
如果您知道插入节点的顺序，则可以使用此网站重新创建树，并模拟插入14时会发生什么，并为您设置动画。它是B树如何工作的一个很好的直观表示。 https://www.cs.usfca.edu/~galles/visualization/BTree.html