270 H.

Walter: Inhibitionsfelder

[IRa] Rattliff, F. : Mach bands. Qualitative studies on neural networks in the

retina. San Francisco: Holden Day Inc. 1965.
[Rei] Reichardt, W. : (3bex das optische AuflSsungsverm6gen der Facettenaugen
von Limulus. Kybernetik 1, 57--69 (1961).
[Rei-McGi] Reichardt, W.-McGinnitie, G.: Zur Theorie dcr lateralen Inhibition.
Kybernetik 1, t 55--t65 (1962).
[Schu] Schubert, H.: Topologie. Stuttgart: B. G. Teubner t964.
[Va] Varga, R.S.: Matrix iterative analysis. Englewood Cliffs, New Jersey:
Prentice Hall Inc. t 962.
Iv. Se] Seelen, W. yon: Informationsverarbeitung in homogenen Netzen yon Neu-
ronenmodeUen. Dissertation an der Fakultlit fiir Maschinenwesen der Tech-
nischen Hochschule Hannover, 1967.
[Wa] Walter, H.: Inhibitionsfelder. Dissertation an der Mathematisch-Natur-
wissenschaftlichen Fakultiit des Saarlandes, Saarbriicken, t968.

Dr. Hermann Walter

Institut fiir Angewandte Mathematik
Universitiit des Saarlandes
D-6600 Saarbriicken
Deutschland

Corrigenda to
Acta Informatica 1, t4-25 (t97t)

Optimum Binary Search Trees

DONALD E. K N U T H

t. In the fourth line of the L e m m a (page 17), read fll for rio.
2. The proof of the Theorem (page t8) is incorrect; it is not possible to con-
clude that ~'~~ i s without perhaps changing 5 ' . A valid inductive proof can be
constructed, using a similar but more complex approach, b y proving the following
stronger result: "' Let Si, i be the set of all possible values Ri, i which satisfy (**).
If aeSo,.-1 and bESo, n and b < a , then aESo, . and b E S o , n - l " .
3. In the second line of the cre atetree procedure (page 22), delete the paren-
thesis following the zero.