Pepohon 2-3: Perbezaan antara semakan

Kandungan dihapus Kandungan ditambah
Mencipta laman baru dengan kandungan 'thumb|160px|2-nod Dalam bidang sains komputer, '''pepohon 2-3''' ialah pepohon B yang hanya boleh mengandungi 2-nod (n...'
 
Tiada ringkasan suntingan
Baris 1:
[[Image:2-3-4 tree 2-node.svg|thumb|160px180px|2-nod]]
 
Dalam bidang [[sains komputer]], '''pepohon 2-3''' ialah [[pepohon -B]] yang hanya boleh mengandungi:
* 2-nod (nod dengan 1 medan dan 2 anak); danatau
* 3-nod (nod dengan 2 medan dan 3 anak).
[[Nod dedaun]] merupakan kekecualian dan tidak memiliki sebarang anak.
 
Pepohon 2-3 ialah [[isometri]] [[pepohon -AA]], iaitu kedua-duanya merupakan [[struktur data]] setara. Dengan kata yang lain, bagi setiap pepohon 2-3, terdapat sekurang-kurangnya satu pepohon AA dengan unsur data dalam tertib yang sama. Pepohon 2-3 adalah seimbang, iaitu setiap [[subpepohon]] kiri, kanan, dan tengahnya mengandungi jumlah data yang sama atau hampir sama.
<br /><br />
[[Image:2-3-4-tree 3-node.svg|thumb|220px|3-nod]]
 
==Sifat pepohon 2-3==
[[Image:2-3-4-tree 3-node.svg|thumb|220px180px|3-nod]]
Sifat pepohon 2-3 adalah seperti yang berikut:
* Setiap nod bukan dedaun memiliki 2 atau 3 anak;