File:Binary_tree_v2.svg · Wikimedia Commons · See Wikimedia Commons
tree data structure in which each node has at most two children
In the Vinony graph
Vinony's link graph records 262 inbound references to 二分木, and connects out to tree, B-tree and 𝑛-tuple.
It is catalogued under the topic Binary trees.
Vinony links it to 42 Wikipedia language editions.
Wikidata facts
- Instance of
- abstract data type
- Image
- Binary tree.svg
- Has parts of class
- edge
Show 6 more facts
- Stack Exchange tag
- stackoverflow.com/tags/binary-tree
- Commons category
- Binary trees
- topic's main category
- Category:Binary trees
- studied by
- graph theory
- different from
- B-tree
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · 日本語
二分木（にぶんぎ）は、データ構造の1つである。二進木（にしんぎ）やバイナリツリー（英: binary tree）とも呼ばれ、根付き木構造の中で、全てのノード（節点 node）が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。 たとえば、二分探索や二分ヒープを実装するために使われる。 以後、括弧の中は英語表記。
Abstract from DBpedia / Wikipedia · CC BY-SA
Gallery (9)
Connections
tree
Entity
B-tree
Entity
𝑛-tuple
Entity
National Institute of Standards and Technology
Entity
tree
Entity
big O notation
Entity
Huffman coding
Entity
binary space partitioning
Entity
k-ary tree
Entity
computer science
Entity
International Standard Book Number
Entity
programming language
Entity
set theory
Entity
Wayback Machine
Entity
Donald Knuth
Entity
combinatorics
Entity
Lisp
Entity
graph theory
Entity
information theory
Entity
empty set
Entity