Red Black BST
Ciri – Ciri:
1. Setiap node memiliki 1 warna
2. Root selalu hitam
3. If node merah, anak selalu hitam
Insertion on Red Black BST
Node Insert selalu merah dan tidak boleh ada 2 merah
Contoh Jika uncle merah
Contoh Jika Uncle Hitam
Delete dalam Red Black BST
1. Jika double black node, rotasi sibling red
Ex:
2. Jika double black dan sibling black, ganti jadi merah
Ex:
3. Jika double black sibling black , anak black
Ex:
2-3 Trees
Ciri – Ciri:
1. Setiap node 1 data
2. Kiri < Parent
3. Kanan > Parent
4. Nilai Tengah diantara 2 parent
Insertion
1. Apa bila leaf 2 node maka insert sehingga menjadi 3 node
2. Apa bila leaf 3 node , push middle diantara A dan B hingga split menjadi 2 node, repeat until node sisa 2