1樓：匿名使用者
b+樹是對b-樹的改進，要求所有的資訊都在葉子節點上，且葉子節點都在同一深度，而b-樹的葉子節點可以在任意深度。
2樓：佘奇費莫昆琦
b-樹是一種多路搜尋樹（並不是二叉的。），一顆m階的b-樹，或為空樹，或者定義任意非葉子結點最多隻有m個兒子。
且m>2；根結點的兒子數為[2,
m]。除根結點以外的非葉子結點的兒子數為[m/2]。
每個結點存放至少m/2-1（取上整）和至多m-1個關鍵字；（至少2個關鍵字）非葉子結點的關鍵字個數=指向兒子的指標個數-1；
b+樹，
b+樹是b-樹的變體，也是一種多路搜尋樹：其定義基本與b-樹同。
b-樹是一種
多路搜尋
樹（並不是二叉的。），一顆m階
的b-樹，或為空樹，或
者定義任意非葉子結點最
多隻有m
個兒子。
且m>2；根
結點的兒子數
為[2,
m]。除根結
點以外的非葉子結點的兒子數為[m/2]。
每個結點存放至
少m/2-1
（取上整）和至多
m-1個關鍵
字；（至少2個關鍵字）非葉子結點的關
鍵字個數
=指向兒子
指標個數-1；
b+樹，
b+樹是b-樹的變體，
也是一種多路搜尋樹：其定義基本與b-樹同。
3樓：葷蕩冠運萊
b-樹：多路搜尋樹，每個結點儲存m/2到m個關鍵字，非葉子結點儲存指向關鍵字範圍的子結點；
所有關鍵字在整顆樹中出現，且只出現一次，非葉子結點可以命中；
b+樹：在b-樹基礎上，為葉子結點增加連結串列指標，所有關鍵字都在葉子結點中出現，非葉子結點作為葉子結點的索引；b+樹總是到葉子結點才命中；
4樓：樂意丶
對於一棵m階的b-樹和一棵m階的b+樹，它們的主要差異：
①b-樹的葉子結點不含任何資訊，而b+樹的葉子結點含資訊（關鍵字及其記錄等）。
②b-樹上的葉子結點不會指向它的兄弟結點，而b+樹上的葉子結點會指向它的兄弟結點。
作點解釋：這些葉子結點一個指向一個，最終連線成一個連結串列。
③b-樹只能進行分割槽間查詢，而b+樹上可以有兩種查詢：順序查詢和分割槽間查詢。
④b-樹上所有的非葉結點都滿足有n個關鍵字的話有n+1棵子樹，而b+樹上所有的非葉結點含n個關鍵字的話只含n棵子樹。這個不同引起了如下幾點的不同：
（1）b-樹的非葉結點有n+1個查詢區間，而b+樹的卻少了一個區間，這個區間恰好是最右邊的區間（如果存在，這個區間所指的子樹上的所有關鍵字的值都大於結點的所有關鍵字的值）。
（2）在b-樹上，除根的非葉結點的子樹個數不能少於m/2取上界（這個值用lowbou表示），等價地，關鍵字的個數不能少於lowbou-1，但在b+樹上這個關係發生了變化，除根的其他結點的子樹個數同樣不能少於lowbou，但關鍵字的個數卻不能少於lowbou，而不是lowbou減一，這個會給b+樹的一些演算法的具體實現帶來不同。
（3）由於根結點至少需要兩棵子樹，因而b-樹上的根結點的關鍵字可以只有一個，但是b+樹不能，它至少要有兩個關鍵字，這樣它才可以有兩棵子樹（至於為什麼根結點都需要兩棵子樹，是因為它們都是平衡的）。
⑤b-樹上每一個關鍵字都配有記錄，而在b+樹上只有葉子結點上的關鍵字才配有記錄。
作點解釋：在b+樹上，所有關鍵字的記錄（指標）都集中在葉子結點上，其他地方的關鍵字只是充當索引，並沒有與之配有相應的記錄的指標。
⑥b-樹查詢可以停在某個非葉結點上，而b+樹不能停在非葉結點上，它需要一直查詢到葉子結點才能停下，因為b+樹的關鍵字的記錄只在葉子結點上。
作點補充和解釋：在b+樹上只要給定的關鍵字的大小不要比根結點的所有關鍵字都大（這樣就沒查詢的必要了，因為全樹最大的值就在根結點的最右邊），那麼對於這個關鍵字的查詢，最後一定是停在葉子結點上的，無論它是否存在在b+樹上，或者換句話說，無論查詢成功與否。
⑦b-樹上的關鍵字在全樹中出現且僅出現一次，而在b+樹上一個關鍵字可以出現在多個位置，可以有多個，但只有一個位置的關鍵字配有記錄。
⑧b+樹非葉結點上最右邊的關鍵字表明瞭它所有子樹中關鍵字的最大值，而b-樹沒有這規律
b+樹和b-樹最大的差別可以說是⑤，甚至這不僅是和b-樹的差異，和其他一般的bst樹都是這樣，b+樹上非葉結點上的關鍵字只是索引，它沒有記錄，而關鍵字真正的記錄是在葉子結點上。
注意：①b-樹上非葉結點是全部的內部結點，而b+樹上的非葉結點不是全部的內部結點，它除去了最下層的結點。
②lowbou是子樹下界的意思，或者說最小子樹個數。
簡述b-樹和b+樹的區別
5樓：樂意丶
對於一棵m階的b-樹和一棵m階的b+樹，它們的主要差異：
①b-樹的葉子結點不含任何資訊，而b+樹的葉子結點含資訊（關鍵字及其記錄等）。
②b-樹上的葉子結點不會指向它的兄弟結點，而b+樹上的葉子結點會指向它的兄弟結點。
作點解釋：這些葉子結點一個指向一個，最終連線成一個連結串列。
③b-樹只能進行分割槽間查詢，而b+樹上可以有兩種查詢：順序查詢和分割槽間查詢。
④b-樹上所有的非葉結點都滿足有n個關鍵字的話有n+1棵子樹，而b+樹上所有的非葉結點含n個關鍵字的話只含n棵子樹。這個不同引起了如下幾點的不同：
（1）b-樹的非葉結點有n+1個查詢區間，而b+樹的卻少了一個區間，這個區間恰好是最右邊的區間（如果存在，這個區間所指的子樹上的所有關鍵字的值都大於結點的所有關鍵字的值）。
（2）在b-樹上，除根的非葉結點的子樹個數不能少於m/2取上界（這個值用lowbou表示），等價地，關鍵字的個數不能少於lowbou-1，但在b+樹上這個關係發生了變化，除根的其他結點的子樹個數同樣不能少於lowbou，但關鍵字的個數卻不能少於lowbou，而不是lowbou減一，這個會給b+樹的一些演算法的具體實現帶來不同。
（3）由於根結點至少需要兩棵子樹，因而b-樹上的根結點的關鍵字可以只有一個，但是b+樹不能，它至少要有兩個關鍵字，這樣它才可以有兩棵子樹（至於為什麼根結點都需要兩棵子樹，是因為它們都是平衡的）。
⑤b-樹上每一個關鍵字都配有記錄，而在b+樹上只有葉子結點上的關鍵字才配有記錄。
作點解釋：在b+樹上，所有關鍵字的記錄（指標）都集中在葉子結點上，其他地方的關鍵字只是充當索引，並沒有與之配有相應的記錄的指標。
⑥b-樹查詢可以停在某個非葉結點上，而b+樹不能停在非葉結點上，它需要一直查詢到葉子結點才能停下，因為b+樹的關鍵字的記錄只在葉子結點上。
作點補充和解釋：在b+樹上只要給定的關鍵字的大小不要比根結點的所有關鍵字都大（這樣就沒查詢的必要了，因為全樹最大的值就在根結點的最右邊），那麼對於這個關鍵字的查詢，最後一定是停在葉子結點上的，無論它是否存在在b+樹上，或者換句話說，無論查詢成功與否。
⑦b-樹上的關鍵字在全樹中出現且僅出現一次，而在b+樹上一個關鍵字可以出現在多個位置，可以有多個，但只有一個位置的關鍵字配有記錄。
⑧b+樹非葉結點上最右邊的關鍵字表明瞭它所有子樹中關鍵字的最大值，而b-樹沒有這規律
b+樹和b-樹最大的差別可以說是⑤，甚至這不僅是和b-樹的差異，和其他一般的bst樹都是這樣，b+樹上非葉結點上的關鍵字只是索引，它沒有記錄，而關鍵字真正的記錄是在葉子結點上。
注意：①b-樹上非葉結點是全部的內部結點，而b+樹上的非葉結點不是全部的內部結點，它除去了最下層的結點。
②lowbou是子樹下界的意思，或者說最小子樹個數。
b-樹和b+樹的區別是什麼？
6樓：景三四
b-樹是一種多路搜尋樹（並不是二叉的。），一顆m階的b-樹，或為空樹，或者定義任意非葉子結點最多隻有m個兒子。
且m>2；根結點的兒子數為[2, m]。
除根結點以外的非葉子結點的兒子數為[m/2]。
每個結點存放至少m/2-1（取上整）和至多m-1個關鍵字；（至少2個關鍵字）非葉子結點的關鍵字個數=指向兒子的指標個數-1；
b+樹， b+樹是b-樹的變體，也是一種多路搜尋樹：其定義基本與b-樹同。
b-樹是一種 多路搜尋 樹（並不是二叉的。），一顆 m 階 的b-樹，或為空樹，或 者定 義任意非葉子結點最 多隻 有m 個兒子。
且m>2；根 結 點的兒 子 數 為 [2, m]。
除根結 點以 外的非葉子結點的兒子數為[m/2]。
每個結 點存放至 少m/2-1 （取上整） 和至 多 m- 1 個 關鍵 字；（至少2個關鍵字）非葉子結點的關 鍵 字個數 =指 向兒子 指標個數-1；
b+樹， b+樹是b-樹的變體， 也是一種多路搜尋樹：其定義基本與b-樹同。
b-樹和b+樹的區別是什麼？
7樓：乙熹羿懿
對於一棵m階的b-樹和一棵m階的b+樹，它們的主要差異：
①b-樹的葉子結點不含任何資訊，而b+樹的葉子結點含資訊（關鍵字及其記錄等）。
②b-樹上的葉子結點不會指向它的兄弟結點，而b+樹上的葉子結點會指向它的兄弟結點。
作點解釋：這些葉子結點一個指向一個，最終連線成一個連結串列。
③b-樹只能進行分割槽間查詢，而b+樹上可以有兩種查詢：順序查詢和分割槽間查詢。
④b-樹上所有的非葉結點都滿足有n個關鍵字的話有n+1棵子樹，而b+樹上所有的非葉結點含n個關鍵字的話只含n棵子樹。這個不同引起了如下幾點的不同：
（1）b-樹的非葉結點有n+1個查詢區間，而b+樹的卻少了一個區間，這個區間恰好是最右邊的區間（如果存在，這個區間所指的子樹上的所有關鍵字的值都大於結點的所有關鍵字的值）。
（2）在b-樹上，除根的非葉結點的子樹個數不能少於m/2取上界（這個值用lowbou表示），等價地，關鍵字的個數不能少於lowbou-1，但在b+樹上這個關係發生了變化，除根的其他結點的子樹個數同樣不能少於lowbou，但關鍵字的個數卻不能少於lowbou，而不是lowbou減一，這個會給b+樹的一些演算法的具體實現帶來不同。
（3）由於根結點至少需要兩棵子樹，因而b-樹上的根結點的關鍵字可以只有一個，但是b+樹不能，它至少要有兩個關鍵字，這樣它才可以有兩棵子樹（至於為什麼根結點都需要兩棵子樹，是因為它們都是平衡的）。
⑤b-樹上每一個關鍵字都配有記錄，而在b+樹上只有葉子結點上的關鍵字才配有記錄。
作點解釋：在b+樹上，所有關鍵字的記錄（指標）都集中在葉子結點上，其他地方的關鍵字只是充當索引，並沒有與之配有相應的記錄的指標。
⑥b-樹查詢可以停在某個非葉結點上，而b+樹不能停在非葉結點上，它需要一直查詢到葉子結點才能停下，因為b+樹的關鍵字的記錄只在葉子結點上。
作點補充和解釋：在b+樹上只要給定的關鍵字的大小不要比根結點的所有關鍵字都大（這樣就沒查詢的必要了，因為全樹最大的值就在根結點的最右邊），那麼對於這個關鍵字的查詢，最後一定是停在葉子結點上的，無論它是否存在在b+樹上，或者換句話說，無論查詢成功與否。
⑦b-樹上的關鍵字在全樹中出現且僅出現一次，而在b+樹上一個關鍵字可以出現在多個位置，可以有多個，但只有一個位置的關鍵字配有記錄。
⑧b+樹非葉結點上最右邊的關鍵字表明瞭它所有子樹中關鍵字的最大值，而b-樹沒有這規律
b+樹和b-樹最大的差別可以說是⑤，甚至這不僅是和b-樹的差異，和其他一般的bst樹都是這樣，b+樹上非葉結點上的關鍵字只是索引，它沒有記錄，而關鍵字真正的記錄是在葉子結點上。
注意：①b-樹上非葉結點是全部的內部結點，而b+樹上的非葉結點不是全部的內部結點，它除去了最下層的結點。
②lowbou是子樹下界的意思，或者說最小子樹個數。
竹子是屬於哪種植物啊A樹B草求大神幫助
竹子多為禾本科,給你的感覺就是草本植物,但在景觀植物誌中,竹子被歸為中 小 型喬木,給你的感覺又是樹,所以在這個問題上,要靈活運用,不宜過分考慮是樹還是草。採納哦 b 草。因為竹子是屬於草本植物 竹子屬於那一類植物呢?a 花 b 草 c 樹 竹為高大 生長迅速的禾草類植物,莖為木質。所以說竹子是介於...
支援子程式呼叫的資料結構是A 棧B 樹C 佇列D 二叉樹
參考書答案給的是a，我也在看這道題！額 理論上來說所有資料結構都支援子程式的呼叫。這個題的意思應該是子程式呼叫的時候能看成什麼樣的資料結構。嚴格來說是棧 因為遞迴呼叫子程式的時候就是先入後出的而且是線性的。雖然子程式也可以這樣呼叫 f i f i 1 f i 1 看起來像是樹，但是實際上還是深度優先...
鴨掌樹和招財樹是一樣的樹嗎，招財樹和鴨掌木有什麼區別
不是，這是兩個樹種。發財樹又名馬拉巴栗 瓜慄 中美木棉 鵝掌錢。為木棉科常綠小喬木。原產拉丁美洲的哥斯大黎加 澳洲及太平洋中的一些小島嶼，我國南部熱帶地區亦有分佈。發財樹為多年生常綠灌木,性喜溫暖 溼潤，向陽或稍有疏蔭的環境。發財樹是大眾化的盆栽，氣溫滿足20 以上的溫度就可以播種，播種發芽率還是挺...