B+树要点梳理

中间节点删除数据后，如果数量少于最低值K/2，那么它可以尝试从它的相邻节点借入数据。那么它的相邻节点在哪里呢？第一类相邻节点是与中间节点共享一个父节点的节点，很容易通过其父节点找到。第二类相邻节点，不与其共享一个父节点：想象一下当节点是父节点的最左边节点时，那么在其父节点下，它只有一个右侧相邻节点，这个时候它的左侧相邻节点不在其父节点下；当节点是父节点的最右边节点时，那么在其父节点下，它只有一个左侧相邻节点，这时候它的右侧相邻节点不在其父节点下，而在右侧树分支下。