Một BST thuần có thể suy biến thành một linked list (thao tác O(n)) nếu key đến theo thứ tự đã sắp xếp. Self-balancing BST (BST tự cân bằng) — như AVL và red-black tree — tự động xoay (rotate) các node sau khi chèn/xóa để giữ chiều cao ~log n, đảm bảo các thao tác O(log n).
