HEAP, TRIES, HASHING Heap adalah sebuah objek array yang dapat dengan mudah divisualisasikan sebagai complete tree. Ada korespondensi satu ke satu diantara elemen array dan node dari tree. Tree itu benar2 penuh pada semua tingkatan kecuali mungkin yang terendah, yang diisi dari kiri sampai titik tertentu. Semua node dari heap juga memenuhi hubungan bahwa nilai […]
welcome to
Michele Malvina's blog♥
Monthly Archives: May 2016
May 16
DATA STRUCTURE 06 | 11/05/16
BALANCED BINARY TREE Konsep AVL Tree : Height dari sub tree yang kosong adalah 0. Height dari leaf adalah 1. Height dari internal node adalah max height dari anaknya + 1. Balance Factor : Perbedaan height dari subtree kiri dan kanan. Selisih ketinggian hanya boleh bernilai 1 / 0. Jenis rotasi dibagi menjadi 2 : […]