RED BLACK TREE
Red Black Tree adalah Balanced tree seperti AVL tetapi berbeda terdapat nodes yang berwarna berbeda.
- Semua node mimiliki 2 warna, hitam atau merah
- Semua External node selalu berwarna hitam
- Semua new node berwarna merah
- Root pasti hitam
- Tidak boleh ada node Merah memiliki Anak atau parent Merah
2-3 TREE
dalam bidang computer science, 2-3 Tree adalah salah satu tipe struktur data, dimana setiap node dengan anaknya, memiliki 2 children dan 1 elemen data (2 node) atau 3 children dan 2 elemen data (3 node). perlu diketahui, bahwa 2-3 Tree bukan Binary Tree.
