Search Results - BINARY TREES

Descendants and ascendants in binary trees by Alois Panholzer, Helmut Prodinger

Subjects: “…binary tree…”
Get full text

Binary Tree Blockchain of Decomposed Transactions by Davut Çulha

Subjects: “…binary tree blockchain…”
Get full text

The height of random binary unlabelled trees by Nicolas Broutin, Philippe Flajolet

“…This extended abstract is dedicated to the analysis of the height of non-plane unlabelled rooted binary trees. The height of such a tree chosen uniformly among those of size $n$ is proved to have a limiting theta distribution, both in a central and local sense. …”
Get full text

New Hopf Structures on Binary Trees by Stefan Forcey, Aaron Lauve, Frank Sottile

Subjects: “…binary trees…”
Get full text

Simple Balanced Binary Search Trees by Prabhakar Ragde

“…Efficient implementations of sets and maps (dictionaries) are important in computer science, and balanced binary search trees are the basis of the best practical implementations. …”
Get full text

The height of q-Binary Search Trees by Michael Drmota, Helmut Prodinger

Subjects: “…binary search tree…”
Get full text

Enumeration of Binary Trees and Universal Types by Charles Knessl, Wojciech Szpankowski

Subjects: “…binary trees…”
Get full text

The algebra of binary trees is affine complete by Andre Arnold, Patrick Cegielski, Serge Grigorieff, Irene Guessarian

“…We show that on the algebra of binary trees whose leaves are labeled by letters of an alphabet containing at least three letters, a function is congruence preserving if and only if it is polynomial.…”
Get full text

Parallel construction of binary tree based on sorting by Ya. E. Romm, D. A. Chabanyuk

Subjects: “…binary tree…”
Get full text

Decision Trees for Binary Subword-Closed Languages by Mikhail Moshkov

“…We study the joint behavior of the minimum depths of the considered four types of decision trees and describe five complexity classes of binary subword-closed languages.…”
Get full text

A note on limits of sequences of binary trees by Rudolf Grübel

“…We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a characterization of the set of possible limits and its structure as a metric space. …”
Get full text

Right-cancellability of a family of operations on binary trees by Philippe Duchon

Subjects: “…binary trees…”
Get full text

Lattice of combinatorial Hopf algebras: binary trees with multiplicities by Jean-Baptiste Priez

Subjects: “…binary trees…”
Get full text

A hashing technique using separate binary tree by Md Mehedi Masud, Gopal Chandra Das, Md Anisur Rahman, Arunashis Ghose

“…In this paper we propose an enhanced hashing technique that uses a hash table combined with a binary tree, searching on the binary representation of a portion the primary key of records that is associated with each index of the hash table. …”
Get full text

Holonomic equations and efficient random generation of binary trees by Pierre Lescanne

Subjects: “…binary tree…”
Get full text

Empirical Variational Mode Decomposition Based on Binary Tree Algorithm by Huipeng Li, Bo Xu, Fengxing Zhou, Baokang Yan, Fengqi Zhou

Subjects: “…binary tree…”
Get full text

Balanced Binary Tree Schemes for Computing Zernike Radial Polynomials by Hong-Yan Zhang, Yu Zhou, Zhi-Qiang Feng

Subjects: “…balanced binary tree (BBT)…”
Get full text

Average depth in a binary search tree with repeated keys by Margaret Archibald, Julien Clément

Subjects: “…binary search trees…”
Get full text

On the complexity of non-binary tree reconciliation with endosymbiotic gene transfer by Mathieu Gascon, Nadia El-Mabrouk

“…Abstract Reconciling a non-binary gene tree with a binary species tree can be done efficiently in the absence of horizontal gene transfers, but becomes NP-hard in the presence of gene transfers. …”
Get full text

Binary-Tree-Fed Mixnet: An Efficient Symmetric Encryption Solution by Diego Antonio López-García, Juan Pérez Torreglosa, David Vera, Manuel Sánchez-Raya

Get full text