Pertemuan 4 - Tree Structure - 2101711122 - Bela Kristianti
Dalam ilmu komputer, Tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon dan merupakan satu bentuk implementasi banyak linked list yang biasanya digunakan untuk menggambarkan hubungan yang bersifat hirarki antara elemen-elemen yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node-node tersebut dihubungkan oleh sebuah vektor. Setiap node dapat memiliki 0 atau lebih node anak (child). Sebuah node yang memiliki node anak disebut node induk (parent). Sebuah node anak hanya memiliki satu node induk. Sesuai konvensi ilmu komputer, tree bertumbuh ke bawah, tidak seperti pohon di dunia nyata yang tumbuh ke atas. Dengan demikian node anak akan digambarkan berada di bawah node induknya. Node yang berada di pangkal tree disebut node root (akar), sedangkan node yang berada paling ujung pada piramida tree disebut node leaf (daun). Terminologi dalam tree : · Node : Sebuah elemen dalam sebuah tree dan b...