The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: What is the correct name?
Replies: 2   Last Post: May 9, 2013 11:51 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
James Waldby

Posts: 545
Registered: 1/27/11
Re: What is the correct name?
Posted: May 9, 2013 2:44 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Thu, 09 May 2013 09:26:46 -0700, Ciekaw wrote:
> What is the name of this tree?
> a/b
> / \
> a/(a+b) b/(a+b)
> Binary tree?

The structure is a binary tree, but "binary tree" is just a
general term for a tree (typically, an acyclic connected graph
with V=E+1) with at most two children per node. That is, "binary
tree" is a hypernym for the name of the tree in question.

> Maybe Kepler tree?
> J. Kepler's "Harmonices Mundi Libri V", 1619.

Also see Farey sequences, Stern?Brocot trees, and Calkin?Wilf
In the Calkin?Wilf tree, child numbers are a/(a+b) and (a+b)/b
instead of the above sequence's a/(a+b) and b/(a+b)



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.