Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!uwm.edu!bionet!apple!keith
From: keith@Apple.COM (Keith Rollin)
Newsgroups: comp.sys.mac.programmer
Subject: Re: Binary tree misprint?
Message-ID: <51828@apple.Apple.COM>
Date: 22 Apr 91 18:52:34 GMT
References: <1991Apr21.164639.1@hmcvax.claremont.edu>
Organization: Apple Computer Inc., Cupertino, CA
Lines: 19

In article <1991Apr21.164639.1@hmcvax.claremont.edu> jhenk@hmcvax.claremont.edu writes:
>
>   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.

Yes, that is a misprint. You're the only other person I've known to
notice that. I stumbled on it a few years ago when I was trying to
decipher the HFS disk format. When I showed the page to one of the HFS
engineers, he was competely taken aback!

-- 
------------------------------------------------------------------------------
Keith Rollin  ---  Apple Computer, Inc. 
INTERNET: keith@apple.com
    UUCP: {decwrl, hoptoad, nsc, sun, amdahl}!apple!keith
"But where the senses fail us, reason must step in."  - Galileo