HEAP adalah complete binary tree. Terdapat 3 jenis heap yaitu: Min heap Max heap Min-max heap MIN HEAP adalah tree yang memiliki root berupa anggota terkecil dibandingkan denga child-childnya. Sehingga ketika kita ingin mencari data terkecil, hanya perlu untuk melakukan pop pada data paling atas/ rootnya saja. Setiap node di Min heap pasti lebih […]
Red Black Tree Tree yang proses insertnya masih sama dengan binary tree Binary tree yang nodenya memiliki warna,merah dan hitam Memiliki root yang selalu berwatna hitam Setiap node yang baru dimasukkan memiliki warna merah Node externalnya berwarna hitam Node berwarna merah tidak boleh memiliki child berwarna merah External node merupakan leaf nodes yang secara fisik […]
Binary search tree adalah Tree yang akan lebih memduahkan dalam mencari sebuah data yang diinginkan, karena BST memiliki child kiri yang lebih kecil daripada parentnya sedangkan child kanan lebih besar daripada parentnya. Sedangkan AVL tree adalah tree yang merupakan Binary Search Tree yang di buat balanced. Di dalam AVL tree akan terdapat: Height […]
