binary search tree | pepohon gelintar perduaan | Teknologi Maklumat | Perisian | Pepohon yang setiap subpohonnya mempunyai ciri, iaitu kesemua turunan di sebelah kiri adalah kecil berbanding nilai yang disimpan pada akar pepohon dan kesemua turunan di sebelah kanan adalah besar daripada nilai akar pepohon. Contohnya, pada rajah pepohon di bawah, nilai akar pepohon ialah 8 dan kesemua nilai turunan di sebelah kiri adalah kurang daripada 8. Nilai turunan di sebelah kanan pula melebihi daripada 8. Rajah pepohon gelintar perduaan ditunjukkan seperti di bawah: Rajah 5: Pepohon gelintar perduaan |
balanced tree | pepohon seimbang | Teknologi Maklumat | Perisian | Pepohon yang mempunyai subpohon yang setiap satunya mempunyai ciri iaitu bilangan turunan di sebelah kiri adalah lebih kurang sama dengan bilangan turunan di sebelah kanan. Rajah pepohon seimbang ditunjukkan seperti di bawah: Rajah 7: Pepohon seimbang |
binary trees | pepohon perduaan | Teknologi Maklumat | Perisian | Satu perwakilan dalam struktur data yang memberi gambaran seperti sepohon pokok. Setiap pepohon ini mempunyai subpohon atau nod dan setiap nod ini hanya boleh mempunyai 2 anak nod. Rajah pepohon perduaan ditunjukkan seperti di bawah: Rajah 6: Pepohon perduaan |
balanced tree | pepohon seimbang | Teknologi Maklumat | Tiada | Pepohon yang mempunyai jumlah ranting yang sama pada setiap nod. |
unbalanced tree | pepohon tak seimbang | Teknologi Maklumat | Tiada | Pepohon yang mempunyai bilangan ranting yang tidak sama bagi setiap nod. |
complete binary tree | pepohon perduaan lengkap | Teknologi Maklumat | Tiada | Pepohon perduaan yang setiap arasnya dipenuhi dari kiri ke kanan, kecuali aras terbawah. |
quadtree | pepohon kuad | Komputer | Tiada | Tiada |
oriented tree | pepohon berorientasi | Komputer | Tiada | Tiada |
skewed tree | pepohon terpencong | Komputer | Tiada | Tiada |
similar tree | pepohon serupa | Komputer | Tiada | Tiada |