Ett vanligt BST kan degenerera till en länkad lista (O(n) operationer) om nycklar anländer i sorterad ordning. Själv-balanserande BST:er — som AVL och röd-svarta träd — roterar automatiskt noder efter infogningar/borttagningar för att hålla höjden ~log n, vilket garanterar operationer.
