jelaskan apa itu Red-black tree dalam algoritma?

Red-Black Tree adalah jenis struktur data dalam algoritma yang mirip dengan Binary Search Tree, tetapi

di tambahkan aturan-aturan yang memastikan keseimbangan dan efisiensi dalam pencarian, penghapusan, dan

penambahan elemen. Aturan-aturan tersebut melibatkan penambahan atribut “warna” pada setiap simpul dalam

struktur, di mana setiap simpul harus berwarna merah atau hitam.