樣板 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é)點深度一樣
This book is an entry-level text on the technology of telecommunications. It has been
crafted with the newcomer in mind. The eighteen chapters of text have been prepared
for high-school graduates who understand algebra, logarithms, and basic electrical prin-
ciples such as Ohm’s law. However, many users require support in these areas so Appen-
dices A and B review the essentials of electricity and mathematics through logarithms.
This book is an entry-level text on the technology of telecommunications. It has been
crafted with the newcomer in mind. The twenty-one chapters of text have been prepared
for high-school graduates who understand algebra, logarithms, and the basic principles of
electricity such as Ohm’s law. However, it is appreciated that many readers require support
in these areas. Appendices A and B review the essentials of electricity and mathematics
up through logarithms. This material was placed in the appendices so as not to distract
from the main theme, the technology of telecommunication systems. Another topic that
many in the industry find difficult is the use of decibels and derived units. Appendix C
provides the reader a basic understanding of decibels and their applications. The only
mathematics necessary is an understanding of the powers of ten
