1、B 樹是什么痒谴？
-
B 樹：是一種平衡的多路搜索樹，多用于文件系統(tǒng)铡羡、數(shù)據(jù)庫的實現(xiàn)
image.png
2积蔚、m 階 B 樹的性質(zhì)（m >= 2），什么是 2-3-4 樹烦周？
假設一個節(jié)點存儲的元素個數(shù)為 x
- 根節(jié)點：1 <= x <= m -1
- 非根節(jié)點： ceil(m/2) -1 <= x <= m -1
- 如果有子節(jié)點尽爆，子節(jié)點個數(shù) y = x + 1 ①對于根節(jié)點：2 ≤ y ≤ m ②對于非根節(jié)點 ceil(m/2) ≤ y ≤ m
image.png
- 比如 m = 3，2 ≤ y ≤ 3读慎，因此可以稱為（2漱贱，3）樹，2-3 樹
- 比如 m = 4夭委，2 ≤ y ≤ 4幅狮，因此可以稱為（2，4）樹株灸，2-3-4 樹
3崇摄、B 樹 VS 二叉搜索樹
image.png
4、B 樹的搜索過程慌烧？
image.png
5逐抑、B 樹添加元素的過程？
image.png
6屹蚊、B 樹添加元素為什么會遇到上溢問題厕氨？如何解決上溢出？
image.png
image.png
7汹粤、B 樹刪除節(jié)點命斧？
image.png
8、B 樹節(jié)點的刪除可能導致下溢問題玄括，如何解決冯丙？
image.png
9、一道 B 樹的問題遭京，證明你已經(jīng)基本掌握 B 樹（做到心中有 B shù ）
image.png
