ページ3:

Graph database memiliki kekurangan:
a. Terlalu ramit
b. Tilak efisien
Penggunaan yang tidak tepal
d. Urulan Caraph database
e Pembukumaan yang diperlulcan
Istilah-istilah Graph
A
D
B
E
Contoh penerapan graph dalam kehidupan sehari-hari:
1. jalur kereta api
2. Google maps
3. molekul kimia
contoh penerapan Tree dalam kehidupan sehari-hari:
1. struktur organisasi
2. pohon keluarga
3. silabus pendidikan
SIDU

ページ4:

2. Tree
Tree adalah salah satu bentuk struktur data tidak linear
yg menggambarkan hubungan yg bersitat hirarkis
(hubungan one to many) antara elemen-elemen. Tree bisa
didefinisikan sebagai kumpulan simpul /node dengan
satu elemen khusus yang disebut root dan node lainnya.
Struktur data tree terdiri atas kumpulan simpul atau node.
A. Istilah-istilah Tree
Perent
(internal node)
Child node
B
Root
A
level o
edge
Level 1
D
E
F
G
level 2
Lear node
lear node
H
Level 3
Siou

ページ5:

NO.
De
1. node atau simpul adalah entitas data struktur
data Tree yang mengandung sebuah nilai dan
pointer yang menunjukkan simpul di bawahnya
(Child Node).
2. Child Node (simpul anak) adalah simbol turunan
dari simpul di atasnya.
3. Leaf Node adalah simpul yang tidak memiliki Child
node dan merupakan node yang paling bawah dalam
struktur data Tree.
4. Root (akar) pada la simpul teratas dari sebuah Tree.
5. Internal Node adalah istilah untuk menyebut simpul yang
memiliki minimal satu Child node.
6. Edge adalah merujuk pada garis yang menghubungkan
antara dua buah simpul dalam tree
7. Heigh Of Node adalah jumlah edge dari sebuah node
ke leaf node yang paling dalam.
8. Depth Of Node adalah banyaknya edge dari root ke
sebuah node.
9. Heigh Of Node diartikan sebagai jalur terpanjang dari simpul
akhir kesimpul daun dari sebuah Tree

ページ6:

Date:
10. Degree Of Node (derajat simpul) adalah jumlah cabang
yang melekat pada simpul.
11. Subtree yaitu setiap simpul dari Tree beserta
turunannya.
B. Jenis-jenis Tree
1. general Tree
struktur data Tree yang tidak memiliki batasan jumlah
noda pada hierarki Tree
2. Birary Tree
struktur data Tree yang simpulnya hanya dapat memiliki
paling banyak 2 simpul anak (Child node).
3. Balanced Node
apabila tinggi dari Subtree sebelah kiri dan subTree
sebelah kanan sama, kalaupun berbeda hanya berbeda 1
4. Binari Search Tree
★ digunakan untuk berbagai algoritma pencarian dan
pengurutan struktur data Tree jenis ini memiliki nilai pada
simpul sebelah kiri lebih kecil daripada induknya sedangkan
nilai simpul sebelah kanan lebih besar dari induknya
SIDU