Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

binary tree

You are here: irt.org | FOLDOC | binary tree

(btree) A tree in which each node has at most two successors or child nodes. In Haskell this could be represented as

	data BTree a = NilTree
		     | Node a (BTree a) (BTree a)

See also balanced tree.

(1994-11-29)

Nearby terms: binary prefix « binary search « Binary Synchronous Transmission « binary tree » BIND » bindery » binding handle

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb