Terminologi Tree

• Node : elemen dari tree, berisi informasi
• Parent : node yang berada diatas secara langsung
• Child : node yang berada dibawah secara langsung
• Root : node teratas
• Sibling : node yang memiliki parent sama
• Leaf : node yang tidak memiliki child(ren)
• Level : jarak node dari puncak
• Depth : level tertinggi dari tree
• Complete : semua node non leaf memiliki child penuh
• Balanced : semua subtree memiliki depth sama