Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!usc!jarthur!hmcvax.claremont.edu!jhenk
From: jhenk@hmcvax.claremont.edu
Newsgroups: comp.sys.mac.programmer
Subject: Binary tree misprint?
Message-ID: <1991Apr21.164639.1@hmcvax.claremont.edu>
Date: 21 Apr 91 23:46:39 GMT
Sender: news@jarthur.Claremont.EDU
Organization: Harvey Mudd College
Lines: 11


   In the File Manager section of Inside Mac Volume IV, there is a 
very confusing diagram illustrating B* Tree (balanced binary trees, 
right?) search paths. I suspect it is a misprint, but what do you 
think? The search key is node 15, and instead of the path 8-13-15, the 
search path takes 16-16-19.
   For the record, I'm looking at the second printing - September 
1986. (the edition with the Mac motherboard, keyboard and hand on the 
front. Was it corrected later? Am I all wet? Well, we KNEW that, but 
you know... Thanks in advance.
                                   Jim Henk.