home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lang / c / 19072 < prev    next >
Encoding:
Internet Message Format  |  1992-12-31  |  1.9 KB
  1. Xref: sparky comp.lang.c:19072 comp.lang.c++:18591 comp.misc:4733
  2. Newsgroups: comp.lang.c,comp.lang.c++,comp.misc
  3. Path: sparky!uunet!zaphod.mps.ohio-state.edu!cs.utexas.edu!csc.ti.com!tilde.csc.ti.com!mksol!mccall
  4. From: mccall@mksol.dseg.ti.com (fred j mccall 575-3539)
  5. Subject: Re: What is Object Oriented Programming? Is C doomed?
  6. Message-ID: <1992Dec31.143456.24812@mksol.dseg.ti.com>
  7. Organization: Texas Instruments Inc
  8. References: <1992Dec28.015333.5242@ucc.su.OZ.AU> <1992Dec29.211256.188@fcom.cc.utah.edu> <1992Dec30.173627.2696@netcom.com> <1992Dec30.204142.16778@informix.com>
  9. Date: Thu, 31 Dec 1992 14:34:56 GMT
  10. Lines: 27
  11.  
  12. In <1992Dec30.204142.16778@informix.com> cshaver@informix.com (Craig Shaver) writes:
  13.  
  14. >In article <1992Dec30.173627.2696@netcom.com> nagle@netcom.com (John Nagle) writes:
  15. >>swillden@news.ccutah.edu (Shawn Willden) writes:
  16. >>>    Is this scheme similar to the one you had in mind?  If yours
  17. >>>is better, please share it (or provide references, I suppose I ought
  18. >>>to check Knuth to see if he has anything like this).
  19. >>>In any case, I like the idea well enough that I think I'm going to
  20. >>>start using it.
  21. >>
  22. >>       Look into B-trees for this sort of thing.  But don't look in
  23. >>Knuth's "Art of Computer Programming" for them; they postdate that classic
  24. >>work.
  25. >>
  26. >>                    John Nagle
  27.  
  28. >I believe Knuth covers b-trees and b+trees in vol. 3, sorting and searching.
  29.  
  30. Quite correct.  See _The Art of Computer Programming_, Vol 3, "Sorting
  31. and Searching", on pp 473-480.  B-trees and refinements of B-trees are
  32. covered as one part of the chapter on multiway trees under "Sorting".
  33.  
  34. -- 
  35. "Insisting on perfect safety is for people who don't have the balls to live
  36.  in the real world."   -- Mary Shafer, NASA Ames Dryden
  37. ------------------------------------------------------------------------------
  38. Fred.McCall@dseg.ti.com - I don't speak for others and they don't speak for me.
  39.