height-balanced tree

A height-balanced tree is a tree in which the subtrees of a given node differ in height by no more than one. An empty tree is height-balanced.

Title height-balanced tree
Canonical name HeightbalancedTree
Date of creation 2013-03-22 17:22:13
Last modified on 2013-03-22 17:22:13
Owner Mathprof (13753)
Last modified by Mathprof (13753)
Numerical id 5
Author Mathprof (13753)
Entry type Definition
Classification msc 68P10