Penyisipan dalam struktur data pohon

1. Apa itu penyisipan di pohon pencarian biner?
2. Bagaimana Anda melakukan penyisipan di pohon biner?

Apa itu penyisipan di pohon pencarian biner?

Masukkan nilai dalam pohon pencarian biner:

Kunci baru selalu dimasukkan pada daun dengan mempertahankan properti pohon pencarian biner. Kami mulai mencari kunci dari root sampai kami menekan node daun. Setelah simpul daun ditemukan, simpul baru ditambahkan sebagai anak dari simpul daun.

Bagaimana Anda melakukan penyisipan di pohon biner?

Masukkan operasi

Mulailah mencari dari node root, maka jika data kurang dari nilai kunci, cari lokasi kosong di subtree kiri dan masukkan data. Jika tidak, cari lokasi kosong di subtree kanan dan masukkan data.