home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / theory / 2340 < prev    next >
Encoding:
Text File  |  1992-11-06  |  845 b   |  19 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!secapl!Cookie!frank
  3. From: frank@Cookie.secapl.com (Frank Adams)
  4. Subject: Re: #nodes in avg.tree of given depth?
  5. Message-ID: <1992Nov05.174301.127960@Cookie.secapl.com>
  6. Date: Thu, 05 Nov 1992 17:43:01 GMT
  7. References: <1992Nov3.194237.4097@ads.com> <1992Nov04.224355.138294@Cookie.secapl.com> <96222@netnews.upenn.edu>
  8. Organization: Security APL, Inc.
  9. Keywords: binary tree size
  10. Lines: 7
  11.  
  12. In article <96222@netnews.upenn.edu> rymon@linc.cis.upenn.edu (Ron Rymon) writes:
  13. > I second the naturality of random (uniformly distributed) binary trees of
  14. >depth at most d. However, the analysis of the NUMBER of such trees suggest
  15. >a way to draw such trees. Right?
  16.  
  17. Right.  I almost said so, but didn't want to waste the net bandwidth.  It
  18. turns out that it would have saved more resources if I had included it.
  19.