Red Black Tree (RBT)
Suatu tree dikatakan RBT apabila :
– setiap node memiliki warna (hitam atau merah)
– root berwarna hitam
– eksternal node berwarna hitam
– node merah tidak memiliki anak merah
– setiap path memiliki jumlah node hitam yang sama dengan path lainnya