Redblack tree adalah sistem pencarian dengan menggunakan 2 warna hitam dan merah. Mengapa harus hitam dan merah karena pada saat dulu tinta pulpen hanya ada hitam dan merah jadi dinamakan redblack tree.
Aturan RBT: Insert
1. Setiapp node memiliki warna hitam ataupun merah.
2. Root selalu hitam
3. External node adalah hitam
4. Node berwarna merah anaknya hitam. Red parent tidak boleh mempunyai red child.
Aturan RBT deletion
Hitam tidak boleh ketemu hitam
