樣板 B 樹 ( B - tree )
規則 :
(1) 每個節點內元素個數在 [MIN,2*MIN] 之間, 但根節點元素個數為 [1,2*MIN]
(2) 節點內元素由小排到大, 元素不重複
(3) 每個節點內的指標個數為元素個數加一
(4) 第 i 個指標所指向的子節點內的所有元素值皆小於父節點的第 i 個元素
(5) B 樹內的所有末端節點深度一樣
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
