Skip to content
binärträd

File:Binary_tree_v2.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ380172· pop 43· linked from 262 articles

binärträd

Sign in to save

tree data structure in which each node has at most two children

Wikidata facts

Image
Binary tree.svg
Has parts of class
edge
Show 6 more facts
Commons category
Binary trees
topic's main category
Category:Binary trees
studied by
graph theory
different from
B-tree
maintained by WikiProject
WikiProject Mathematics
Sources (4)

via Wikidata · CC0

Article · Svenska

Ett binärträd är en datastruktur av trädtyp i vilken varje nod har högst två barn. En vanlig användning är i form av ett binärt sökträd.Varje träd har en rot, det är den nod i trädet som inte har någon förälder. Om man följer en väg från rot och går längst ner kommer man till ett löv. Löv är noder som saknar barn.

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (9)