FAQ

Binary tree

Known as: Left child, Bifurcating arborescence, Perfect binary tree 
In computer science, a binary tree is a tree data structure in which each node has at most two children, which are referred to as the left child and… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1965-2017
010020019652017

Related topics

Related topics

50 relations
AA treeArray data structureB-treeBinary expression tree
(More)

Related mentions per year

Related mentions per year

1937-2018
19401960198020002020
Binary tree
Computer science
Search algorithm
Set theory
Graph theory
Collision detection

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
Binary tree of SVM: a new fast multiclass training and classification algorithm
We present a new architecture named Binary Tree of support vector machine (SVM), or BTS, in order to achieve high classification… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • table II
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Cache oblivious search trees via binary trees of small height
We propose a version of cache oblivious search trees which is simpler than the previous proposal of Bender, Demaine and Farach… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2000
Highly Cited
2000
B*-Trees: a new representation for non-slicing floorplans
We present in this paper an efficient, flexible, and effective data structure, <italic>B<supscrpt>*</supscrpt>-trees</italic> for… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Hopf Algebra of the Planar Binary Trees
is a sub-Hopf algebra. There is a basis Qn of Soln such that the composite map k[Qn]&Soln k[Sn] has the following property: its… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1995
Highly Cited
1995
The context-tree weighting method: basic properties
We describe a sequential universal data compression procedure for binary tree sources that performs the " double mixture. " Using… (More)
  • figure 2
Is this relevant?
Highly Cited
1987
Highly Cited
1987
Computation Tree Logic CTL* and Path Quantifiers in the Monadic Theory of the Binary Tree
In this paper we study the expressive power of the full branching time logic CTL* (of Clarke, Emerson, Halpern and Sistla), by… (More)
Is this relevant?
Highly Cited
1987
Highly Cited
1987
Set operations on polyhedra using binary space partitioning trees
We introduce a new representation for polyhedra by showing how Binary Space Partitioning Trees (BSP trees) can be used to… (More)
  • figure I
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1985
Highly Cited
1985
High-Speed VLSI Multiplication Algorithm with a Redundant Binary Addition Tree
A high-speed VLSI multiplication algorithm internally using redundant binary representation is proposed. In n bit binary integer… (More)
  • table I
  • figure 3
  • table II
  • figure 4
  • table III
Is this relevant?
Highly Cited
1982
Highly Cited
1982
The Average Height of Binary Trees and Other Simple Trees
The average height of a binary tree with n internal nodes is shown to be asymptotic to 2 6. This represents the average stack… (More)
  • figure 1
  • table I
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1972
Highly Cited
1972
Symmetric binary B-Trees: Data structure and maintenance algorithms
A class of binary trees is described for maintaining ordered sets of data. Random insertions, deletions, and retrievals of keys… (More)
  • figure 2
  • figure 3
Is this relevant?