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 tree yang tak punya predecssor.

· Leaf : node-node dalam tree yang tak memiliki seccessor.

· Degree : banyaknya child yang dimiliki suatu node.

Binary tree itu node punya 2 subtree dan harus terpisah (subtreenya). Jadi tiap node di binary tree hanya boleh punya 2 anak (child).