Leftist tree adalah sebuah implementasi dari tumpukan heap yang gunanya untuk menemukan elemen terkecil atau terbesar dari sebuah tree dan memudahkan penggabungan dari dua buah tree lalu mudah diimplementasikan dalam penggunaan linked list.
Binary tree dikatakan leftist tree jika pada setiap simpul internal nilai x anak kiri lebih besar dari atau sama dengan nilai x dari anak kanan.
Combine
Combine ini adalah merupakan operasi utama dari leftist tree dengan menggabungkan dua pohon (A dan B) menjadi satu tree kiri yang berisi elemen elemen dari pohon A dan B
Tries
Tries ini adalah tree yang berbentuk prepix yang gunanya seperti auto complete
contoh gambar dari Tries :
dari gambar di atas terdapat kata - kata :
1. KAN
2. KEY
3. KIND
4. KNIFE
5. KNOP
6. KOP
Nama : Setiawan Faisal.K
NIM :1701307501
www.binus.ac.id || www.skyconnectiva.com
Tidak ada komentar:
Posting Komentar