Self-balancing binary search tree (pohon pencarian biner yang seimbang diri) adalah struktur data pohon pencarian biner yang mengatur dirinya sendiri secara otomatis untuk mempertahankan keseimbangan saat operasi penambahan atau penghapusan dilakukan.
Pohon pencarian biner adalah struktur data yang terdiri dari simpul-simpul yang berisi elemen-elemen yang disusun secara terurut. Dalam pohon pencarian biner biasa, ketidakseimbangan dapat terjadi ketika elemen-elemen yang dimasukkan atau dihapus mengarah pada peningkatan kedalaman atau tinggi tertentu pada satu sisi pohon dibandingkan dengan sisi lainnya. Akibatnya, operasi pencarian, penambahan, dan penghapusan pada pohon tersebut dapat menjadi tidak efisien, dengan kompleksitas waktu yang buruk.
Dalam self-balancing binary search tree, seperti Red-Black Tree, AVL Tree, atau Splay Tree, struktur pohon secara otomatis disesuaikan untuk mempertahankan keseimbangan. Ini dilakukan dengan menerapkan aturan tertentu selama operasi penambahan atau penghapusan elemen. Aturan-aturan ini memungkinkan pohon untuk tetap relatif seimbang, dengan tinggi yang terkendali dan keseimbangan antara anak-anak di setiap simpul.
Dengan menggunakan self-balancing binary search tree, operasi pencarian, penambahan, dan penghapusan dapat dilakukan dalam kompleksitas waktu yang lebih baik secara rata-rata, yaitu O(log n), di mana n adalah jumlah elemen dalam pohon. Dengan demikian, struktur ini sangat berguna dalam aplikasi yang membutuhkan operasi pencarian efisien, seperti pemrosesan data, basis data, dan algoritma yang membutuhkan akses cepat ke elemen terurut.