Minggu, 18 Mei 2014

b tree & heap n deap


->B- tree

> b-tree mempunyai beberapa sifat sebagai berikut
- setiap node mempunyai jumlah node dalam tree yang sempurna
- mempunyai ciri yang sama deperti 2-3 tree
- setiap node paling tidak mempunyai 2 child
- bila dalam 1 node mempunyai jumlah nilai sebanyak 'i' maka jumlah anaknya 'i+1'
- semua nilai data terurut

insert
- cara memasukan nilai yang baru tergantung dalam nilai yang i dimasukan itu sendiri
- bisa dimsukan dalam node diatas atau child


delete
- cara menghilangkan nilai tergantung dalam nilai yang i dimasukan itu sendiri
- dalam mendelete nilai bisa mempengaruhi seluruh struktur tree itu sendiri


->heap & deap

> heap & deap adalah suatu tree yang mempunyai struktur yang sangat bergantung pada urutan nilai dalam nodenya
>min heap = nilai node paling kecil d atas
>max heap = nilai node paling besar di atas
>min-max heap = mempunyai nilai ascending di 1 sisi dan descending di sisi lainnya
>piq =  fungsi buat ngambil plg atas (min)
>maxim = fungsi buat ngambil plg atas (max)


Tidak ada komentar:

Posting Komentar