Category:Binary trees
tree data structure in which each node has at most two children  | |||||
| Upload media | |||||
| Instance of | |||||
|---|---|---|---|---|---|
| Subclass of |
| ||||
| Followed by |
| ||||
| Different from | |||||
| |||||
 | |||||
A binary tree in computer science is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right". Nodes with children are parent nodes, and child nodes may contain references to their parents.
Category:Tree structures Category:Abacaba patterns Category:Tree diagramsPages in category "Category:Binary trees"
- Category:Binary trees obsoleted by SVG replacement
- Category:Binary heaps
- Category:BSP trees
- Category:Calkin–Wilf tree and sequence
- Category:Cartesian trees
- Category:Cladograms
- Category:K-d trees
- Category:Red-black trees
- Category:Rope (data structure)
- Category:Binary search trees
- Category:Skew heap
- Category:Splay trees
- Category:Tango trees
- Category:Treap
- Category:Tree rotation
- Category:Studies of Euler diagrams; formula trees
- File:1-dimensional-range-tree.svg
- File:2 Reference Tree after first search for element 17.JPG
- File:4 Reference Tree after performing searches for 17,7,1,18,23,31,27,13,9.JPG
- File:5 reference tree p with preferred paths marked in red after performing all warm-up searches for elements 17,7,1,18,23,31,27,13,9,20 searches.JPG
- File:AA Tree Shape Cases.svg
- File:AA Tree Skew2.svg
- File:AA Tree Split2.svg
- File:ABBEJEM.svg
- File:ABBHOJA3.svg
- File:ABBHOJA4.svg
- File:ABBHOJA5.svg
- File:Adjacency list 1.svg
- File:Adjacency list 2.svg
- File:Albero-di-ricerca-binario.png
- File:AlgoRayroleArbre.svg
- File:AlgoRayroleResa.svg
- File:Alibehrouz.gif
- File:Alternating Permutation qtl1.svg
- File:An Example of A Tango Tree.jpg
- File:An example of infinite tree structure.png
- File:Animated Binary Tree Rotation.gif
- File:Arbol Exploracion Binario.svg
- File:ArbolCompleto.jpg
- File:Arboles binarios con raices distintas.png
- File:Arbolfibo.png
- File:ArbolFIFO.JPG
- File:ArbolNOCompleto 1.jpg
- File:ArbolNOCompleto 2.jpg
- File:Arbre binaire 1.svg
- File:Arbre binaire 2a.svg
- File:Arbre binaire 2b.svg
- File:Arbre binaire 2c.svg
- File:Arbre binaire 3a.svg
- File:Arbre binaire 3b.svg
- File:Arbre binaire 4.svg
- File:Arbre binaire 5.svg
- File:Arbre binaire bravo.png
- File:Arbre binaire exploration.svg
- File:Arbre binaire loi binomiale.svg
- File:Arbre binaire ordonne.svg
- File:Arbre binaire.svg
- File:Arbre bouc-émissaire rééquilibré.png
- File:Arbre bouc-émissaire.png
- File:Arbre-genealogie-vierge 1.svg
- File:ArbreCousuInfixe.svg
- File:ArbreCousuPostfixe.png
- File:ArbreCousuPrefixe.png
- File:Arbres wiki droit.svg
- File:Arbres wiki gauche.svg
- File:Arbres wiki.svg
- File:Arvore formula logica.JPG
- File:AST binary tree arith variables.svg
- File:AST binary tree arithmetic.svg
- File:Asymmetric tree.svg
- File:Attraversamento albero binario.png
- File:B1t2.jpg
- File:Balancierter Binärbaum.jpg
- File:Balancierter Binärbaum2.jpg
- File:Baum1.png
- File:Baum2.png
- File:BijectionCatalan.png
- File:Bin-tree.svg
- File:Bin-tree-repres.svg
- File:BinaireBoom.png
- File:Binary Algebraic Expression Tree.JPG
- File:Binary Idea Merge 2.png
- File:Binary Ideal Merge 1.png
- File:Binary Ideal Merge 2.png
- File:Binary math expression tree.svg
- File:Binary tree (letters).png
- File:Binary tree (oriented digraph).png
- File:Binary tree - stack.png
- File:Binary tree and corresponding triangulation.pdf
- File:Binary tree array.svg
- File:Binary tree as array.svg
- File:Binary tree example for Wikibooks.svg
- File:Binary tree example.svg
- File:Binary tree fills.svg
- File:Binary tree in array.svg
- File:Binary tree parent pointers.svg
- File:Binary Tree Rotation (animated).gif
- File:Binary tree simplified.svg
- File:Binary tree sort(1).png
- File:Binary tree sort(2).png
- File:Binary tree structure.svg
- File:Binary tree traversion.svg
- File:Binary tree v2.svg
- File:Binary tree.png
- File:Binary Tree.png
- File:Binary tree.svg
- File:Binary words as binary tree.svg
- File:Binary-tree-example.png
- File:Binary-tree-example2.PNG
- File:Binary-tree-example3.PNG
- File:Binary-tree-Knuth.svg
- File:Binary-tree-structure.png
- File:Binary-tree.svg
- File:BinaryTree leaf.jpg
- File:BinaryTree.png
- File:Binärbaum Beispiel 2.jpg
- File:BinärBaum Beschriftung.jpg
- File:BinärBaum Einfügen.jpg
- File:BinärBaum Niveau.jpg
- File:BinärBaum Pseudoknoten.jpg
- File:BinärBaum Suchbaum.jpg
- File:BinärBaum Term.jpg
- File:BinärBaum Term.svg
- File:Binärt sökträd med strängarna må ti och on insatta.png
- File:Binärt sökträd med strängarna må ti on och to insatta.png
- File:Binärt sökträd med strängarna må ti on to fr lo och sö insatta.png
- File:Binärt sökträd med strängarna må ti on to fr och lo insatta.png
- File:Binärt sökträd med strängarna må ti on to och fr insatta.png
- File:Binärt sökträd med strängen må insatt.png
- File:Binärt sökträd med stängarna må och ti insatta.png
- File:BITDemo.gif
- File:Bitree.JPG
- File:Boretti Arbre niveau.png
- File:Bt1.jpg
- File:Bt3.jpg
- File:Bt4.jpg
- File:Bt5.jpg
- File:Bt6.jpg
- File:Bt7.jpg
- File:Btree1.jpg
- File:CalkinWilf.svg
- File:Calkin–Wilf tree.svg
- File:Cantor set binary tree.svg
- File:Cassidy.1985.015.gif
- File:Catalan bijection tree SL.png
- File:Classic-stream-order.png
- File:Classic-stream-order.svg
- File:Coalescent tree.png
- File:Cograph cotree.png
- File:Compatibilité 3ia.JPG
- File:Full binary.svg
- File:Complete anytime tree.png
- File:Complete binary.svg
- File:Complete binary2.svg
- File:Cotree and cograph.svg
- File:CPT BinaryTree CityEx1.svg
- File:CPT BinaryTree LettersEx1.svg
- File:CPT BinaryTree NumberEx1.svg
- File:CPT BinaryTree NumberEx2(unordered).svg
- File:Decision tree model.png
- File:Diagram01.jpg
- File:Diagram02.jpg
- File:Diagram06.jpg
- File:Diagram09.jpg
- File:Diagram10.jpg
- File:Diagram11.jpg
- File:Diagram12.jpg
- File:Diagram13.jpg
- File:Diagram14.jpg
- File:Diagram14.png
- File:Diagram15.jpg
- File:Diagram16.jpg
- File:Diameter-of-Binary-Tree (1).png
- File:Diameter-of-Binary-Tree.png
- File:Dir tree.png
- File:Double -exponential search on X-fast tries.png
- File:Dsa binary search tree.svg
- File:DSW Rotate left.png
- File:Dynamical plane with branched periodic external ray 0 for map f(z) = z*z + 0.35.png
- File:Dynamical plane with branched periodic external ray 0 for map f(z) = z*z + 0.35.svg
- File:EstratLIFO.JPG
- File:Ex 001.png
- File:Ex 001.svg
- File:Example Heap.png
- File:Expande.gif
- File:Extended binary tree.svg
- File:Extensive form game 1.JPG
- File:Fig150.png
- File:Fig16.PNG
- File:FinishGraph.jpg
- File:FirstStepGraph.jpg
- File:FullBT CompleteBT.jpg
- File:GP crossover.png
- File:GP tree1.png
- File:Grigorchuk group generators.svg
- File:Hashtree3.jpg
- File:HBLT 1.jpg
- File:HBLT 2.jpg
- File:HBLT 3.jpg
- File:HBLT 4.jpg
- File:HBLT 5.jpg
- File:HBLT 6.jpg
- File:HBLT 8.jpg
- File:HBLT 9.jpg
- File:HBLT 9.png
- File:HBLT vs WBLT.png
- File:Height Balanced Binary Tree.pdf
- File:Hloubka vyska.jpg
- File:Id3 result.gif
- File:Iimj 5.png
- File:Implementation Tango Cut using RedBlack Split.jpg
- File:Insert-delete-ziptree.jpg
- File:Insertar.svg
- File:Insättning av må till sö i binärt sökträd miniatyr.png
- File:Insättning av må till sö i binärt sökträd.png
- File:Kahendpuu.png
- File:Kingman coalescent.png
- File:Konstruktion Baum.jpg
- File:Leaf-objects.svg
- File:Leftist-trees-S-value.svg
- File:Leftsubtree.png
- File:Linear MST Algorithm Left Subchildren.svg
- File:Linksbündiger Binärbaum.jpg
- File:Loi binomiale.svg
- File:MerkleTree1.JPG
- File:MerkleTree1.svg
- File:MerkleTree2.jpg
- File:MerkleTree2.svg
- File:Mg744Albero1.PNG
- File:Mg744Albero2.PNG
- File:Minimax.png
- File:Monty-Hallm.png
- File:Multi-level marketing tree diagram PL.png
- File:Multi-level marketing tree diagram.png
- File:N-ary to binary.svg
- File:Nimetu.png
- File:Non-AVLtree.svg
- File:Normal Binary Tree.png
- File:Nuvola apps tree.svg
- File:Parsing-example.png
- File:Performing finger searches on treaps 1.svg
- File:Performing finger searches on treaps.svg
- File:Predci nasledovnici.jpg
- File:Pseudobinärersuchbaum.svg
- File:Pseudobinärersuchbaumziel.svg
- File:Pyramid8Ball.svg
- File:Pyramid8BallFull.svg
- File:QueueMachineCodeGenExplanationFig1.svg
- File:Random insertion binary tree (100).svg
- File:Remy sequence of decorated trees.png
- File:Remy x left.png
- File:Remy x right.png
- File:Rightsubtree.png
- File:Rodic dite.jpg
- File:Rope example.jpg
- File:Rotace stromu.png
- File:Rotacija stabla.JPG
- File:ROTACIONIZQ2.jpg
- File:Rotacionsimplederecha1.JPG
- File:Rotación Doble derecha.JPG
- File:Rotación Doble Izquierda.JPG
- File:Rotación Simple derecha-izquierda.JPG
- File:Rotación Simple derecha.JPG
- File:Rotación Simple izquierda.JPG
- File:Rotacja drzewa.png
- File:Rotate node.png
- File:Rotate1.gif
- File:Rotation.pdf
- File:S-expression tree.svg
- File:Schema arbin 7.svg
- File:Search rope.jpg
- File:SecondStepGraph.jpg
- File:Simple decision tree.svg
- File:SixteenPlayerSingleEliminationTournamentBracket.svg
- File:Small binary saturated.svg
- File:Small binary.svg
- File:SmallGraph.jpg
- File:Sorted binary tree ALL RGB.svg
- File:Sorted binary tree ALL.svg
- File:Sorted binary tree breadth-first traversal.svg
- File:Sorted binary tree inorder.svg
- File:Sorted binary tree node orders.svg
- File:Sorted binary tree postorder.svg
- File:Sorted binary tree preorder.svg
- File:Sorted binary tree RGB.svg
- File:Sorted binary tree.png
- File:Sorted binary tree.svg
- File:Splay tree zig.svg
- File:Split1 rope.jpg
- File:Split2 rope.jpg
- File:Split3 rope.jpg
- File:Splittings-1.png
- File:StartGraph.jpg
- File:Strom(informatika).jpg
- File:Suchbaum einfügen und ausgleichen.jpg
- File:Suchbaum einfügen.jpg
- File:T2 tree.svg
- File:Tagged union tree.svg
- File:Tamari lattice, hexagons.svg
- File:Tamari lattice, trees, with face labels.svg
- File:Tamari lattice, trees.svg
- File:Tango Join Algorithm as a sequence of tree split unmark and concatenate RP operations.jpg
- File:TangoTree-Diagram01.png
- File:Telefonbuch Binärbaum.jpg
- File:Threaded Binary Tree.png
- File:ThreadTree Inorder Array.png
- File:ThreadTree Inorder Array123456789.png
- File:TreapAlphaKey.png
- File:TreapAlphaKey.svg
- File:Tree (for subtrees).png
- File:Tree f(a,g(b,b)).jpg
- File:Tree f(a,g(b,g)).png
- File:Tree permutation bijection.svg
- File:Tree pointers.png
- File:Tree Rotations.gif
- File:Tree-data-structure.svg
- File:TreeDelete.gif
- File:TreeDelete2.gif
- File:TreeRotate2.gif
- File:TreeRotateLeft.gif
- File:TSP graf2.jpg
- File:Unbalanced tree.png
- File:Undir tree.png
- File:Uniformly random binary tree (100).svg
- File:Unordered binary trees with 4 leaves.svg
- File:Van Emde Boas layout.svg
- File:Vector Rope concat.svg
- File:Vector Rope example.svg
- File:Vector Rope index.svg
- File:Vector Rope split.svg
- File:WBLT 10.jpg
- File:WBLT 2.jpg
- File:WBLT 3.jpg
- File:WBLT 4.jpg
- File:WBLT 5.jpg
- File:WBLT 6.jpg
- File:WBLT 7.jpg
- File:WBLT 8.jpg
- File:WHATWG DOM logo.svg
- File:Wilber10.png
- File:Wirbeltraversierung0.gif
- File:Wirbeltraversierung1.gif
- File:Wirbeltraversierung2.gif
- File:Xfast trie example.svg
- File:Бинарное дерево.png
- File:Двоичное дерево до поворота.png
- File:Двоичное дерево после поворота.png
- File:Двоичное дерево.png
- File:Разноцветные прямоугольники.png
- File:حالت پایه درخت هافمن.png
- File:中序遍历.png
- File:前序遍历.png
- File:后序遍历.png
- File:层次遍历.png
.png){kind=link}
.png){kind=link}
.gif){kind=link}
.png){kind=link}
.png){kind=link}
.svg){kind=link}
.png){kind=link}
%20=%20z*z%20+%200.35.png){kind=link}
%20=%20z*z%20+%200.35.svg){kind=link}
.svg){kind=link}
.jpg){kind=link}
.png){kind=link}
).jpg){kind=link}
).png){kind=link}
.svg){kind=link}
