Penyisipan dalam struktur data pokok

1. Apa yang dimasukkan dalam pokok carian binari?
2. Bagaimana anda melakukan penyisipan di pokok binari?

Apa yang dimasukkan dalam pokok carian binari?

Masukkan nilai dalam pokok carian binari:

Kunci baru sentiasa dimasukkan ke dalam daun dengan mengekalkan harta benda pencarian binari. Kami mula mencari kunci dari akar sehingga kami memukul nod daun. Setelah nod daun dijumpai, nod baru ditambah sebagai anak nod daun.

Bagaimana anda melakukan penyisipan di pokok binari?

Masukkan operasi

Mula mencari dari nod root, maka jika data kurang daripada nilai utama, cari lokasi kosong di subtree kiri dan masukkan data. Jika tidak, cari lokasi kosong di subtree yang betul dan masukkan data.