| |
| |
Exponential tree -- Facts, Info, and Encyclopedia article (Site not responding. Last check: 2007-10-20) |
 | | An exponential tree is almost identical to a [binary search tree], with the exception that the dimension of the tree is not the same at all levels. |
 | | In a normal binary search tree, each node has a dimension (d) of 1, and has 2^d children. |
 | | In an exponential tree, the dimension = the depth of the node, with the root node having a d=1. |
| www.absoluteastronomy.com /encyclopedia/e/ex/exponential_tree.htm (109 words) |
|