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