✧◝ DATA TREE◜✧ Istilah-istilah pada Tree Layaknya sebuah pohon yang memiliki akar, cabang, dan daun yang terhubung satu sama lain, pada struktur data tree terdapat beberapa istilah penting yang mirip seperti istilah di dunia nyata, antara lain: 1. Node Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya (child node). 2. Child node Child node atau simpul anak adalah simpul turunan dari simpul di atasnya. 3. Leaf Node Leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai external node 3. Root Root atau akar adalah simpul teratas dari sebuah tree. 4. Internal node Internal node adalah istilah untuk menyebut simpul yang memiliki minimal satu child node. 5. Edge Edge merujuk pada garis yang menghubungkan antara dua buah simpul dalam tree. Jika sebuah tree memiliki N node m...
Komentar
Posting Komentar