Algoritma Tree
Tree
Merupakan
struktur data tak linear yang memiliki sifat khusus.
Tree
adalah salahsatu objek bentuk implementasi banyak linked list yang
biasanya digunakan untuk menggambarkan hubungan yang bersifat
hirarkis antara elemen – elemen yang ada.
Contoh
Penggunaan Tree:
-
Silsilah keluarga
-
Hasil pertandingan yang berbentuk turnamen
-
Struktur organisasi dari sebuah perusahaan
Anatomi
pada Tree :
Ilustrasi
pada Tree :
Terminologi
pada Tree :
- Term
Definition NodeSebuah elemen dalam sebuah tree; berisi sebuah informasi ParentNode yang berada di atas node lain secara langsung; B adalah parent dari D dan E ChildCabang langsung dari sebuah node; D dan E merupakan children dari B RootNode teratas yang tidak punya parent SiblingSebuah node lain yang memiliki parent yang sama; Sibling dari B adalah C karena memiliki parent yang sama yaitu A LeafSebuah node yang tidak memiliki children. D, E, F, G, I adalah leaf. Leaf biasa disebut sebagai external node, sedangkan node selainnya disebut sebagai internal node. B, A, C, H adalah internal node Level Semua node yang memiliki jarak yang sama dari root.A level 0; B,C level 1; D,E,F,G,H level 2; I level 3Depth Jumlah level yang ada dalam treeComplete Semua parent memiliki children yang penuhBalanced Semua subtree memiliki depth yang sama
Code :
0 komentar:
Posting Komentar