Self-balancing binary search tree là gì?

Trong khoa học máy tính, cây tìm kiếm nhị phân tự cân bằng (self-balancing binary search tree - BST) là bất kỳ cây tìm kiếm nhị phân (binary search tree) nào tự động giữ chiều cao (height) của nó (số mức (level) tối đa bên dưới nút gốc (root)) nhỏ khi đối mặt với việc chèn (insertion) và xóa (deletion) mục (item) tùy ý. Các hoạt động (operation) này khi được thiết kế cho cây tìm kiếm nhị phân tự cân bằng (self-balancing binary search tree), chứa các biện pháp phòng ngừa chống lại việc tăng chiều cao cây một cách vô hạn, để các cấu trúc dữ liệu trừu tượng (abstract data structure) này nhận thuộc tính "tự cân bằng".