blog binus

BINARY SEARCH TREE

Binary search tree(bst) adalah binary tree yang sub tree sebelah kiri lebih kecil dari parent dan sebelah kanan lebih besar dari parent.

Macam-macam operasi bst:

1. Insert

Memasukan data kedalam bst dan menjadi leaf.

Jika lebih kecil akan di taro di kiri dan jika lebih besar ditaro di kanan.

2.search

Mulai dari root

Jika data=root maka berhasil.

Jika data lebih kecil cari ke kiri.

Jika data lebih besar cari ke kanan.

Sampai ketemu data yang sama.

3.delete

Cari data yang mau dihapus.

Cek apa data tersebut punya children.

Cari node paling kiri dari child kanan.

Setelah di delete anak menggantikannya.