Glossary: Data Structures and Algorithms in Java

unbalanced tree

Also written: unbalanced

A tree whose shape has become lopsided, such as a chain from inserting sorted values, with height n and O(n) lookups.