home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2521 < prev    next >
Encoding:
Internet Message Format  |  1992-08-29  |  2.1 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!jvnc.net!yale.edu!ira.uka.de!rz.uni-karlsruhe.de!usenet
  2. From: S_TITZ@iravcl.ira.uka.de (Olaf Titz)
  3. Newsgroups: comp.programming
  4. Subject: AVL trees - Re: Why Are Red-Black Trees Obscure?
  5. Message-ID: <1992Aug28.154713.3125@rz.uni-karlsruhe.de>
  6. Date: 28 Aug 92 15:47:13 GMT
  7. References: <1992Aug26.183817.7371@reed.edu> <1992Aug27.115551.7958@daimi.aau.dk> <PSU.92Aug27104235@ptero.cs.duke.edu>
  8. Sender: usenet@rz.uni-karlsruhe.de (USENET News System)
  9. Organization: Fachschaft Informatik, Uni Karlsruhe
  10. Lines: 36
  11. In-Reply-To: psu@cs.duke.edu's message of 27 Aug 92 14: 42:35 GMT
  12. X-News-Reader: VMS NEWS 1.23
  13.  
  14. In <PSU.92Aug27104235@ptero.cs.duke.edu> psu@cs.duke.edu writes:
  15.  
  16. >  Pet Peeve Time:
  17. >  
  18. >  All of the following are easier than AVL trees:
  19. >  
  20. >  splay trees, red-black trees, skip-lists, randomized binary trees,
  21. >  etc.
  22. >  
  23. >  Why do people insist on teaching AVL trees?
  24. >  
  25.  
  26. Because AVL trees are really a wonderful non-trivial example for
  27. teaching data structures and algorithm design, which has the advantage
  28. that it is of use in the Real World too. The same holds for Bayer
  29. trees, but AVL are even more beautiful. The operations to perform on
  30. AVL trees are not *that* complicated; they achieve good (well,
  31. asymptotically optimal) performance results; they are yet used in many
  32. places (not really an argument, but...); and they show the principles
  33. of recursion and induction. (Have I left out any advantages?) On the
  34. other hand, I see no real disadvantages of AVL trees.
  35.  
  36. Other examples of this useful teaching stuff are Quicksort and the
  37. classic FFT. There are many, many other algorithms around equally well
  38. suited for teaching, but you have to choose which ones you use, and
  39. if AVL trees suit your needs and taste, why not?
  40.  
  41.  
  42. MfG,
  43.         Olaf
  44. -- 
  45. Olaf Titz - comp.sc.student - Univ of Karlsruhe - s_titz@iravcl.ira.uka.de -
  46. uknf@dkauni2.bitnet - praetorius@irc - +49-721-60439 - did i forget something?
  47. OS/360 devotes 26 bytes of the permanently resident date-turnover routine
  48.  to the proper handling of Dec.31 on leap years. That might have been
  49.  left to the operator. - Fred Brooks (1975)
  50.