什么時(shí)候2叉樹(shù)不足夠解決問(wèn)題,而必須要用到B樹(shù)和B+樹(shù)呢?

zserewr

2叉樹(shù)不是已經(jīng)足夠好了嗎，查找性能log(N)，什么時(shí)候需要用到B樹(shù)和B+樹(shù)呢?
C++的STL里面似乎也沒(méi)有提供B樹(shù)和B+樹(shù)啊，甚至沒(méi)有直接能用的樹(shù)形結(jié)構(gòu)的類型，只有map/set的后臺(tái)實(shí)現(xiàn)用到了紅黑樹(shù)。

謝謝。

huxk

搞數(shù)據(jù)庫(kù)開(kāi)發(fā)的比如oracle公司的程序員可能會(huì)用。

lxyscls

B樹(shù)，t = 1000的話，三層就可以容納1000,000,000個(gè)節(jié)點(diǎn)（4KB頁(yè)），二叉樹(shù)可以嗎？

windoze

二叉樹(shù)和B+樹(shù)的應(yīng)用場(chǎng)景完全不一樣啊，lz你還是先好好看看書吧。

yulihua49

zserewr 發(fā)表于 2015-12-22 17:36
2叉樹(shù)不是已經(jīng)足夠好了嗎，查找性能log(N)，什么時(shí)候需要用到B樹(shù)和B+樹(shù)呢?
C++的STL里面似乎也沒(méi)有提供B樹(shù) ...

B+樹(shù)是外存用的，二叉樹(shù)是內(nèi)存用的。