Results 111 to 120 of about 61,399 (161)

The GFB Tree and Tree Imbalance Indices. [PDF]

open access: yesBull Math Biol
Cleary S, Fischer M, St John K.
europepmc   +1 more source

On Random Binary Trees

Mathematics of Operations Research, 1984
A widely used class of binary trees is studied in order to provide information useful in evaluating algorithms based on this storage structure. A closed form counting formula for the number of binary trees with n nodes and height k is developed and restated as a recursion more useful computationally. A generating function for the number of nodes given
Gerald Brown
exaly   +3 more sources

On binary search trees

Information Processing Letters, 1993
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alfredo De Santis, Roberto De Prisco
exaly   +3 more sources

Enumeration of binary trees

Information Processing Letters, 1994
The authors present a procedure for listing binary trees of order \(n\) based on ternary sequences.
Bapiraju Vinnakota, V. V. Bapeswara Rao
openaire   +2 more sources

Linear binary tree

[1988 Proceedings] 9th International Conference on Pattern Recognition, 2003
A method of representing a binary image is developed. This method, called linear binary tree (LBT), is more effective than the linear quadtree (LQT) method. A LBT can be represented by encoding each black node with a binary integer whose digits reflect successive one-half subdivisions.
Chuanbo Chen, Haiming Zou
openaire   +1 more source

Binary trees paging

Information Systems, 1982
Abstract A dynamic page allocation technique for binary search trees is proposed. The method is based on page splitting, like the B-tree construction procedure, and on balanced bunch allocation into the pages. An analysis of the paged index structure resulting from the proposed allocation technique is performed. Furthermore the resulting index can be
Francesca Cesarini, Giovanni Soda
openaire   +1 more source

On binary tree encodements?

Acta Informatica, 1984
A data encoding scheme involving the linearization of binary trees is presented and analyzed. This encoding scheme is self-delimiting, uniquely deconcatenable and has other attractive properties for certain kinds of applications (such as associative memory).
openaire   +1 more source

Home - About - Disclaimer - Privacy