Posts

Hashing Table and Binary Tree Hashing merupakan teknik yang dipakai di pemrograman. Hashing ini dapat mengubah string menjadi suatu bilangan dengan suatu fungsi. Misal: T[“Amanda”] = 3; Printf (“%d\n”,T[“Amanda”]); Hash table tersebut berkaitan dengan key value. Key= indeks, value= nilai Key tidak harus berupa string, boleh tipe data apapun, asalkan didefinisikan terlebih dahulu tipenya. Tree pada struktur data itu hubungannya one to many antara elemen-elemennya. Istilah pada tree: · Parent : predecssor satu level di atas suatu node. · Child : successor satu level di bawah suatu node. · Sibling : node-node yang memiliki parent yang sama dengan suatu node. · Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut. · Size : banyaknya node dalam suatu tree. · Height : banyaknya tingkatan/level dalam suatu tree. · Root : satu-satunya node khusus dalam tr...