Summary 4

BINARY TREE

Pohon biner adalah pohon dengan syarat bahwa tiap node hanya memiliki boleh maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua anak/child.

Binary Tree dengan sifat bahwa semua left child harus lebih kecil dari pada right child dan parentnya. Juga semua right child harus lebih besar dari left childserta parentnya. Binary seach tree dibuat untuk mengatasi kelemahan pada binarytree biasa, yaitu kesulitan dalam searching / pencarian node tertentu dalam binary tree. Pada dasarnya operasi dalam binary search tree sama dengan Binary treebiasa, kecuali pada operasi insert, update, dan delete.

A. Insert : Pada Binary Search Tree, insert dilakukan setelah ditemukan lokasiyang tepat. (Lokasi tidak ditentukan oleh user sendiri).

B. Update : Seperti pada Binary Tree biasa, namun disini update akan berpengaruh pada posisi node tersebut selanjutnya. Bila setelah diupdate mengakibatkan tree tersebut bukan Binary Search Tree lagi, maka harus dilakukan perubahan pada tree dengan melakukan perubahan pada tree dengan melakukan rotasi supaya tetap menjadi Binary Search Tree.

C. Delete : Seperti halnya update, delete dalam Binary Search Tree juga turut mempengaruhi struktur dari tree tersebut.