Data structure session 5
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.