home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2556 < prev    next >
Encoding:
Text File  |  1992-09-01  |  1.6 KB  |  37 lines
  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!usc!sdd.hp.com!nigel.msen.com!yale.edu!ira.uka.de!uni-heidelberg!rz.uni-karlsruhe.de!usenet
  3. From: S_TITZ@iravcl.ira.uka.de (Olaf Titz)
  4. Subject: Re: AVL trees - Re: Why Are Red-Black Trees Obscure?
  5. In-Reply-To: orpheus@reed.edu's message of 2 Sep 92 02: 22:27 GMT
  6. Message-ID: <1992Sep2.100656.19493@rz.uni-karlsruhe.de>
  7. Sender: usenet@rz.uni-karlsruhe.de (USENET News System)
  8. Organization: Fachschaft Informatik, Uni Karlsruhe
  9. References: <1992Aug28.154713.3125@rz.uni-karlsruhe.de> <14298@goanna.cs.rmit.oz.au> <1992Sep1.142904.430@rz.uni-karlsruhe.de> <1992Sep2.022227.9117@reed.edu>
  10. Date: Wed, 2 Sep 1992 10:06:56 GMT
  11. X-News-Reader: VMS NEWS 1.23
  12. Lines: 23
  13.  
  14. In <1992Sep2.022227.9117@reed.edu> orpheus@reed.edu writes:
  15.  
  16. >    S_TITZ@iravcl.ira.uka.de (Olaf Titz) writes:
  17. >  : Another example are Bayer trees, which should be presented to the
  18. >  : students as thorough as the AVL (or red-black, if you want it) trees just
  19. >  : because they are the tree structure that suits best to a block-structured
  20. >  : storage device.
  21. >  
  22. >    Never heard of them before, but I like what I hear so far. Are these
  23. >  significantly different from the B-tree?
  24.  
  25. B-tree == Bayer tree (seems to be an abbreviation, but maybe 'Bayer'
  26. isn't used much outside German textbooks :-)
  27.  
  28.  
  29.  
  30. MfG,
  31.         Olaf
  32. -- 
  33. Olaf Titz - comp.sc.student - Univ of Karlsruhe - s_titz@iravcl.ira.uka.de -
  34. uknf@dkauni2.bitnet - praetorius@irc - +49-721-60439 - did i forget something?
  35. In hardware engineering, Ohm's law and Maxwell's equations pale in
  36.   importance and influence next to Murphy's law. - Gordon Bell
  37.