數(shù)據(jù)結(jié)構(gòu)，B樹的刪除，詳細過程？如刪除過程所示，刪除80后為空：左哥不存在，右哥不能借用。此時，父節(jié)點90的關(guān)鍵字被刪除，空節(jié)點與右兄弟節(jié)點合并。但是，發(fā)現(xiàn)父節(jié)點是空的，并且與開始時一樣，它準備從兄弟

數(shù)據(jù)結(jié)構(gòu)，B樹的刪除，詳細過程？

如刪除過程所示，刪除80后為空：左哥不存在，右哥不能借用。此時，父節(jié)點90的關(guān)鍵字被刪除，空節(jié)點與右兄弟節(jié)點合并。但是，發(fā)現(xiàn)父節(jié)點是空的，并且與開始時一樣，它準備從兄弟節(jié)點借用。右邊的兄弟不存在，左邊的兄弟存在，但是當你可以從你的父母那里得到它時，這是不夠的，你可以合并空節(jié)點，關(guān)鍵字50和右邊的兄弟：你的父母有一個鍵，所以在這里刪除它

這兩個數(shù)據(jù)結(jié)構(gòu)之間的區(qū)別是

]1。在B-樹中，相同的鍵值不會出現(xiàn)很多次，它可能出現(xiàn)在葉節(jié)點或非葉節(jié)點中。為了保持B-樹的平衡，B-樹的密鑰必須出現(xiàn)在葉子節(jié)點上，在非葉子節(jié)點上可能會重復(fù)出現(xiàn)。

2.由于B樹密鑰的位置是不確定的，在整個樹結(jié)構(gòu)中只出現(xiàn)一次，雖然可以節(jié)省存儲空間，但是插入和刪除的操作復(fù)雜度大大增加。B樹是一個更好的折衷方案。

3.B樹的查詢效率與密鑰在樹中的位置有關(guān)。最大時間復(fù)雜度與B樹（葉節(jié)點）相同，最小時間復(fù)雜度為1（根節(jié)點）。對于已建樹，B-樹的復(fù)雜度是固定的。

數(shù)據(jù)結(jié)構(gòu)中B樹、B 樹的區(qū)別？

是3階B樹嗎？刪除30個節(jié)點后，其實這兩種合并節(jié)點的方式都可以，但算法只能執(zhí)行其中一種