Gw mau tau Sifat pepohon 2-3 dari Pepohon 2-3. Jelasin dalam bahasa melayu

Sifat pepohon 2-3 adalah seperti yang berikut:

Setiap nod bukan dedaun memiliki 2 atau 3 anak;

Semua dedaun berada dalam aras yang sama, iaitu aras bawah;

Semua data disimpan dalam tertib terisih; dan

Setiap nod bukan dedaun mengandungi 1 atau 2 medan.

Nod bukan dedaun mengandungi satu atau dua medan yang menunjukkan julat nilai dalam subpepohonnya:

Jika sesuatu nod memiliki dua anak, ia akan memiliki satu medan, akan tetapi jika nod itu memiliki tiga anak, ia akan memiliki dua medan.

Setiap nod bukan dedaun mengandungi nilai dalam medan 1 yang lebih besar daripada item yang terbesar dalam subpepohon kiri, tetapi sama atau kurang daripada item terkecil dalam subpepohon kanan (atau subpepohon tengah, jika ia memiliki tiga anak).

Jika nod itu memiliki tiga anak, medan 2 mengandungi nilai yang lebih besar daripada nilai terbesar dalam subpepohon tengah, tetapi sama atau kurang daripada item terkecil dalam subpepohon kanan.

Tujuan nilai-nilai ini adalah untuk menujukan fungsi gelilntaran ke subpepohon yang betul dan seterusnya ke nod data yang betul.