木の高さやノードの個数が、どの子孫でも大きな違いがないようにした木。違いに一定の条件を設け、その条件から逸脱した場合は木を組み換えることによって、常にバランスのとれた木にする。AVL木、二色木、B木などがある。