binary tree

binary tree
a data structure in which each node has at most two children, each node but the root has one parent, and there are no cycles

Wikipedia foundation.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… …   Wikipedia

  • binary tree — dvejetainis medis statusas T sritis informatika apibrėžtis Duomenų (informacijos) vaizdavimo būdas, kai kiekvienas vienetas turi ne daugiau kaip du naujus išvestinius vienetus. Pagrindinis vienetas, iš kurio pradedama vaizduoti, vadinamas šaknimi …   Enciklopedinis kompiuterijos žodynas

  • Binary Tree Sort — (im Deutschen auch Binarytreesort) ist ein einfacher, nicht stabiler Sortieralgorithmus. Inhaltsverzeichnis 1 Prinzip 2 Komplexität 3 Vor und Nachteile 4 Implementierungen …   Deutsch Wikipedia

  • Binary Tree — Arbre B Schéma définissant un arbre B. Un arbre B (appelé aussi B arbre par analogie au terme anglais « B tree ») est un arbre équilibré qui est principalement mis en œuvre dans les mécanismes de gestion de bases de données et de… …   Wikipédia en Français

  • Binary Tree — Ein voller, aber nicht vollständiger Binärbaum Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen gewurzelten Baum, bei dem jeder Knoten höchstens zwei Kindknoten besitzt …   Deutsch Wikipedia

  • binary tree — noun Computing a data structure in which each record is linked to two successor records …   English new terms dictionary

  • binary tree — …   Useful english dictionary

  • Left child-right sibling binary tree — In computer science, a left child right sibling binary tree is a binary tree representation of a k ary tree. The process of converting from a k ary tree to an LC RS binary tree is not reversible in general without additional information.To form a …   Wikipedia

  • Threaded binary tree — A threaded binary tree may be defined as follows:A binary tree is threaded by making all right child pointers that would normally be null point to the inorder successor of the node, and all left child pointers that would normally be null point to …   Wikipedia

  • Binary — means composed of two parts or two pieces . It contrasts with Unary, Ternary, Quaternary, and so on.Binary may also refer to:* Binary option, also known as digital option OR all or nothing option * Binary numeral system, a representation for… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”