6533b82dfe1ef96bd12907df
RESEARCH PRODUCT
On the listing and random generation of hybrid binary trees
Jean Marcel Pallosubject
Discrete mathematicsBinary treeApplied MathematicsWeight-balanced treeScapegoat treeRandom binary treeComputer Science ApplicationsCombinatoricsComputational Theory and MathematicsBinary search treeGeometry of binary search treesTernary search treeBinary expression treeMathematicsdescription
We consider in this paper binary trees whose internal nodes are either associative or non-associative. Hybrid binary trees are equivalence classes with respect to the associative property. We count, list and generate randomly hybrid binary trees using Fibonacci numbers.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 1994-01-01 | International Journal of Computer Mathematics |