gwyn%brl-vld@sri-unix.UUCP (08/18/83)
From: Doug Gwyn (VLD/VMB) <gwyn@brl-vld> All this talk about "find -depth" reminds me: When is USG going to straighten out <search.h> and tsearch? The manual (and the code) has the various search orders as leaf, preorder, postorder, endorder but the real meanings of these are leaf, preorder, inorder, postorder respectively. This is an annoying nomenclature botch.
ntt@dciem.UUCP (Mark Brader) (08/23/83)
Historical note to Doug Gwyn's complaint about the use of [1] leaf, preorder, postorder, endorder where "the real meanings" are [2] leaf, preorder, inorder, postorder respectively. The terms in line [N] above will be found in the Nth edition of Volume 1 of Knuth. Oh, all right, of The Art of Computer Programming, Volume 1, Fundamental Algorithms, by D.E.Knuth. In the 2nd edition (and later ones, I presume) Knuth repudiates the awkward terminology of the 1st edition, with a remark to the effect that fortunately nobody else had adopted it! Mark Brader, NTT Systems Inc., Toronto (I have 1st and 2nd editions at home, as a result of being married)