2. Circular linked list
Circular list adalah bentuk lain dari linked list yang memberikan fleksibilitas
dalam melewatkan elemen. Circular list bisa berupa single linked
list atau double linked list, tetapi tidak mempunyai tail. Pada circular list,
pointer next dari elemen terakhir menunjuk ke elemen pertama dan bukan
menunjuk null. Pada double linked circular list, pointer. Prev dari elemen
pertama menunjuk ke elemen terakhir. Menunjukkan bagaimana susunan
dari single linked circular list.
4. Binary search tree
Suatu tree dengan syarat bahwa tiap node hanya
boleh memiliki maksimal dua subtree dan kedua
subtree tersebut harus terpisah. Tiap node dalam
binary tree hanya boleh memiliki paling banyak dua
child. Binary seach tree dibuat untuk mengatasi
kelemahan pada binary tree biasa, yaitu kesulitan
dalam searching / pencarian node tertentu dalam
binary tree.
5. Ilustrasi binery search tree
• Root : satu-satunya node khusus dalam tree yang tak punya predecssor.
• 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.
• Leaf : node-node dalam tree yang tak memiliki seccessor.
• Degree : banyaknya child yang dimiliki suatu node
6. Jenis – jenis binery tree
Full Binary Tree
Complete Binary Tree
Skewed Binary Tree