The gopherpedia file for B-tree (gopher://gopherpedia.com/0/B-tree) contains the following text:
Best case and worst case heights
======================================================================
[snipped]
and give a slightly different expression for the worst case height
(perhaps because the root node is considered to have height 0).
: h \le \left\lfloor \log_{d}\left(\frac{n+1}{2}\right) \right\rfloor
.
Search
========
The blank-line period terminates my preferred gopher client early.
RFC 1436 states:
Note: Lines beginning with periods must be prepended with an extra period to ensure that the transmission is not terminated early. The client should strip extra periods at the beginning of the line.
The gopherpedia file for B-tree (gopher://gopherpedia.com/0/B-tree) contains the following text:
The blank-line period terminates my preferred gopher client early.
RFC 1436 states:
Note: Lines beginning with periods must be prepended with an extra period to ensure that the transmission is not terminated early. The client should strip extra periods at the beginning of the line.