Glossary: Data Structures and Algorithms in Java

red-black tree

Also written: AVL tree, AVL trees, red-black trees

Kinds of self-balancing binary search tree that rearrange nodes on insert to keep the height near log₂ n. Java's `TreeMap` is a red-black tree.