Heap Heap adalah complete binary tree untuk mencari nilai terkecil atau terbesar dari suatu tree. Ada 3 jenis Heap : Min-Heap Max-Heap Min-Max Heap Min-Heap Setiap node memiliki nilai yang lebih kecil dari nilai anaknya. Elemen paling kecil terletak pada Root. … Continue reading →

RED BLACK TREE Red Black Tree adalah salah satu contoh dari self-balancing binary search tree. Suatu Binary Search Tree di anggap Red Black Tree jika : Setiap node mempunyai warna, hitam atau merah. Warna default Root adalah hitam Semua external … Continue reading →

Pada pertemuan ke-6, kelas Data Structure kami menjadi 2 shift, karena kedatangan guest lecturer dari malaysia, yaitu Mr. Selvakumar Manickam. Ada 2 jenis balanced binary tree yang lebih dikenal, yaitu: –>AVL Tree –>Red Black Tree AVL TREE AVL merupakan kependekan dari … Continue reading →