Red Black Tree Red Black Tree merupakan sebuah contoh Balanced BST dengan ciri : Setiap node memiliki warna antara hitam dan merah Root selalu hitam Node eksternal adalah hitam Node merah tidak boleh mempunyai anak merah Jumlah node hitam sama … Continue reading →

Balanced Binary Search Tree Balanced Binary Search Tree adalah Binary Search Tree dengan height seminimal mungkin dan mempunyai kompleksitas O(log n). Sehingga, dapat mempersingkat waktu dan memudahkan pencarian. Contoh dari Balanced BST adalah AVL Tree. AVL Tree AVL Tree adalah … Continue reading →