B樹 - 我怎麼知道什麼時候它的深度去除鍵

Question

令k和2K在B樹的鍵變化，B.

假設B的深度，如果減少密鑰k被刪除。

有必要的情況是，如果我們刪除鍵2k而不是B的深度也會減少？

我很難想象和解決這個問題，有人請告訴我該如何思考並解決這個問題？

Answer 1

假設一個經典B-樹該約束每個節點密鑰的數量：用於涉及根的節點合併的先決條件 - 從而在高度降低 - 是根恰好有一個鍵和正好兩個孩子，既其中具有恰好允許的最小鍵數。樹的更深層次的事態並不重要。

如果樹的頂部看起來像描述的那樣，那麼可以通過刪除根的唯一鍵或其兩個子元素中的一個鍵來觸發高度降低。刪除可能是直接的，也可能是在樹中更深的刪除之後發生變化的結果。

在任何情況下，有很多星座刪除鍵2k不會在相同的情況下觸發高度降低。有許多條件可以在刪除密鑰2k後防止高度降低：位於「安全」節點（具有多於最小密鑰數量）或具有「安全」父節點的密鑰，「安全」 。

• Are there any B-tree programs or sites that show visually how a B-tree works

：兄弟姐妹沿路徑的地方，這樣的借貸成爲可能，等等PP

網絡上的可視化資源中的另一個主題在這裏討論