b樹關(guān)鍵字最多最少 數(shù)據(jù)結(jié)構(gòu),B樹的刪除,詳細(xì)過程?
數(shù)據(jù)結(jié)構(gòu),B樹的刪除,詳細(xì)過程?如刪除過程所示,刪除80后為空:左哥不存在,右哥不能借用。此時,父節(jié)點(diǎn)90的關(guān)鍵字被刪除,空節(jié)點(diǎn)與右兄弟節(jié)點(diǎn)合并。但是,發(fā)現(xiàn)父節(jié)點(diǎn)是空的,并且與開始時一樣,它準(zhǔn)備從兄弟
數(shù)據(jù)結(jié)構(gòu),B樹的刪除,詳細(xì)過程?
如刪除過程所示,刪除80后為空:左哥不存在,右哥不能借用。此時,父節(jié)點(diǎn)90的關(guān)鍵字被刪除,空節(jié)點(diǎn)與右兄弟節(jié)點(diǎn)合并。但是,發(fā)現(xiàn)父節(jié)點(diǎn)是空的,并且與開始時一樣,它準(zhǔn)備從兄弟節(jié)點(diǎn)借用。右邊的兄弟不存在,左邊的兄弟存在,但是當(dāng)你可以從你的父母那里得到它時,這是不夠的,你可以合并空節(jié)點(diǎn),關(guān)鍵字50和右邊的兄弟:你的父母有一個鍵,所以刪除在這里結(jié)束