Jabarkan Penghapusan dari Pohon Pencarian Biner

Ada kasus-kasus yang mesti diperhatikan:

Penghapusan sebuah ujung: Penghapusan sebuah node tanpa anak adalah mudah, cukup menghilangkanya dari pohon.

Penghapusan sebuah node dengan satu anak: Menghapusnya dan mengganti dengan anaknya.

Penghapusan sebuah node dengan dua anak: Misalkan node yang akan dihapus adalah N. Kita ganti nilai dari N dengan suksesor in-order (anak terkiri dari subpohon kanan) atau dengan predesesor in-order (anak terkanan dari subpohon kiri).