數(shù)據(jù)結(jié)構(gòu)求交集a∩b 數(shù)據(jù)結(jié)構(gòu)中B樹(shù)、B 樹(shù)的區(qū)別?
數(shù)據(jù)結(jié)構(gòu)中B樹(shù)、B 樹(shù)的區(qū)別?這兩種數(shù)據(jù)結(jié)構(gòu)的區(qū)別如下:1。在B-樹(shù)中,相同的鍵值不會(huì)出現(xiàn)很多次,它可能出現(xiàn)在葉節(jié)點(diǎn)或非葉節(jié)點(diǎn)中。為了保持B-樹(shù)的平衡,B-樹(shù)的密鑰必須出現(xiàn)在葉子節(jié)點(diǎn)上,在非葉子節(jié)點(diǎn)上
數(shù)據(jù)結(jié)構(gòu)中B樹(shù)、B 樹(shù)的區(qū)別?
這兩種數(shù)據(jù)結(jié)構(gòu)的區(qū)別如下:
1。在B-樹(shù)中,相同的鍵值不會(huì)出現(xiàn)很多次,它可能出現(xiàn)在葉節(jié)點(diǎn)或非葉節(jié)點(diǎn)中。為了保持B-樹(shù)的平衡,B-樹(shù)的密鑰必須出現(xiàn)在葉子節(jié)點(diǎn)上,在非葉子節(jié)點(diǎn)上可能會(huì)重復(fù)出現(xiàn)。
2.由于B樹(shù)密鑰的位置是不確定的,在整個(gè)樹(shù)結(jié)構(gòu)中只出現(xiàn)一次,雖然可以節(jié)省存儲(chǔ)空間,但是插入和刪除的操作復(fù)雜度大大增加。B樹(shù)是一個(gè)更好的折衷方案。
3.B樹(shù)的查詢效率與密鑰在樹(shù)中的位置有關(guān)。最大時(shí)間復(fù)雜度與B樹(shù)(葉節(jié)點(diǎn))相同,最小時(shí)間復(fù)雜度為1(根節(jié)點(diǎn))。對(duì)于已建樹(shù),B-樹(shù)的復(fù)雜度是固定的。