Leftist Tree , Tries and Hashing

=========================================

Leftist Tree

• Adalah varian dari heap yang dapat menemukan elemen terkecil atau terbesar pada tree.
• Memudahkan dalam penggabungan dua tree dan mudah diimplementasikan dalam penggunaan linked list
• Binary tree dikatakan leftist tree jika pada setiap simpul internal nilai s anak kiri lebih besar dari atau sama dengan nilai s dari anak kanan.
• Dalam min leftist tree setiap node lebih kecil dari anaknya.
• Dalam max leftist tree setiap node lebih besar dari anaknya.
• Combine merupakan operasi utama Leftist Tree adalah menggabungkan dua pohon kiri(x dan y) menjadi satu pohon kiri yang berisi semua elemen dalam x dan y. 
• Menyisipkan dan menghapus data dapat dilakukan dengan menggunakan penggabungan operasi.

 Insert and Delete

Insert

• Membuat leftist tree, lalu b dengan node tunggal, node dimasukkan.
• Gabungkan utama leftist tree dengan b.

Delete

• Hapus root.
• Kombinasikan kiri-anak sub-pohon akar dengan anak sub-pohon akar dan mendapatkan leftist tree baru.  

Tries

• Tries (prefix tree) adalah struktur data tree memerintahkan yang digunakan untuk menyimpan array asosiatif (biasanya string) 
• The TRIE Istilah berasal dari kata "Retrieval", karena itu Tries bisa di sebut juga sebagai Retrieval.
• Contoh gambar Leftist Tree sbb :

============================================

Nama : Johanes Arnold

NIM   : 1701302242

www.binus.ac.id | www.skyconnectiva.com