樣板 B 樹 ( B - tree )
規(guī)則 :
(1) 每個節(jié)點內元素個數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點元素個數(shù)為 [1,2*MIN]
(2) 節(jié)點內元素由小排到大, 元素不重複
(3) 每個節(jié)點內的指標個數(shù)為元素個數(shù)加一
(4) 第 i 個指標所指向的子節(jié)點內的所有元素值皆小於父節(jié)點的第 i 個元素
(5) B 樹內的所有末端節(jié)點深度一樣
R. Lin and A.P. Petropulu, 揂 New Wireless Medium Access Protocol Based On Cooperation,擨EEE Trans. on Signal Processing, vol. 53, no. 12, pp. 4675-4684, December 2005. (MATLAB code).
R. Lin and A.P. Petropulu, 揂 New Wireless Medium Access Protocol Based On Cooperation,擨EEE Trans. on Signal Processing, vol. 53, no. 12, pp. 4675-4684, December 2005.
