Modul 2 [Pengenalan Tree] - lab-kcks/Modul-STRUKDAT GitHub Wiki

Tree adalah salah satu bentuk struktur data non-linear yang hierarkis (hubungan one to many) antara kumpulan node yang saling terhubung.

Pada tree, setiap node dapat memiliki banyak child (tergantung jenis tree), tetapi harus terhubung ke tepat 1 parent.

Sumber Gambar : https://commons.wikimedia.org/wiki/File:Tree_(computer_science).svg

Sumber Gambar : https://adrianmejia.com/images/tree-parts.jpg (dengan perubahan)

• Root - Node yang paling atas (node pertama) dari sebuah tree. Node root tidak memiliki parent.
• Parent - Node yang menjadi pendahulu suatu node.
• Child - Node yang menjadi penerus dari suatu node.
• Siblings - Node yang memilii parent yang sama.
• Leaf - Node yang tidak memiliki child.
• Internal Nodes - Semua node kecuali leaf dan root.
• Subtree - Setiap node beserta turunannya.

• Edge - Hubungan antara 2 node.
• Depth of Node - Jarak dari root ke node tertentu.
• Height of Node - Jarak dari leaf terjauh.
• Height of Tree - Jarak dari root ke leaf terjauh.

Binary tree merupakan struktur data tree yang setiap nodenya memiliki paling banyak 2 child.

Sumber Gambar : https://commons.wikimedia.org/wiki/File:Complete_binary2.svg

• https://en.wikipedia.org/wiki/Tree_(data_structure)
• https://www.geeksforgeeks.org/introduction-to-tree-data-structure/
• https://en.wikipedia.org/wiki/Binary_tree