Distributed Median,Alice has an array A, and Bob has an array B. All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays.
This project allows you to learn communication systems in greater depth. It contains the Simulink files (*.mdl) which are block design files of various communication systems such as AM, DSB-SC, FM, PLL, Data Acquisition, Digital Data Transmission, PCM and Delta Modulation.
The idea here is to implement experiments of a traditional communication lab using Simulink.
Most of the block diagrams are self explanatory. More information on the systems and their implementation can be found in the word documents included in the lab directories
樣板 B 樹 ( B - tree )
規(guī)則 :
(1) 每個節(jié)點內(nèi)元素個數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點元素個數(shù)為 [1,2*MIN]
(2) 節(jié)點內(nèi)元素由小排到大, 元素不重複
(3) 每個節(jié)點內(nèi)的指標個數(shù)為元素個數(shù)加一
(4) 第 i 個指標所指向的子節(jié)點內(nèi)的所有元素值皆小於父節(jié)點的第 i 個元素
(5) B 樹內(nèi)的所有末端節(jié)點深度一樣