Heap Heap adalah complete binary tree berdasarkan data structure. Ada 2 macam heap : Min heap Yang atas adalah node terkecil, makin kebawah makin besar Max heap Yang atas adalah node terbesar, makin kebawah makin kecil Contoh min heap : Yang bawah tidak boleh lebih kecil dari atas Heap biasanya diimplementasikan menggunakan array. Implementasi dalam […]
Red Black Tree Red black tree merupakan salah satu bentuk dari balanced binary search tree selain AVL tree. Karena red black tree adalah sebuah binary search tree, searching di red black tree sama dengan searching di binary search tree. Ciri-ciri red black tree : Semua node memiliki warna hitam atau merah Root nya memiliki warna […]
Balanced Binary Search Tree BT (Binary Tree) BST (Binary Search Tree) Gambar diatas merupakan contoh-contoh binary tree dan binary search tree. Ketika kita membuat binary search tree, maka kadang terlihat bagian tree yang berbentuk skewed tree. Skewed tree boros dan tidak efisien dan juga tidak balance. Untuk membuat tree yang seminimal mungkin maka terciptalah balanced […]
