Data Structure Summary

Heaps Dalam ilmu komputer, heaps adalah struktur data berbasis pohon khusus yang pada dasarnya merupakan pohon yang hampir lengkap yang memenuhi properti heap berikut: dalam  heap maks, untuk setiap node C, jika P adalah node induk C, maka kuncinya (nilai) P lebih besar dari atau sama dengan kunci C. Dalam tumpukan min, kunci P kurang dari atau sama dengan kunci C. Simpul di "atas" tumpukan (tanpa orang tua) disebut simpul akar. Tries Dalam ilmu komputer, Tries juga merupakan struktur data berbasis pohon yang simpulnya menyimpan huruf-huruf alfabet. Dengan menyusun simpul dengan cara tertentu, kata dan string dapat diambil dari struktur dengan melintasi jalur cabang pohon. Mencoba dalam konteks ilmu komputer adalah hal yang relatif baru.

AVL Tree adalaha sebuah Binary Search Tree yang dapat menyeimbangkan diri sendiri di mana perbedaan antara ketinggian subtree kiri dan kanan tidak lebih dari satu node untuk seluruh node.  Binary Search Tree digunakan dengan tujuan untuk mempercepat pencarian data.  Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Bentuk AVL Tree Single Rotation  Double Rotation