struktur data
struktur data
tree
tree
kelompok 6
kelompok 6
Rahmat Ibrahim(202303003)
Nurlina(202303028)
Miranti Putri Damayanti(202303018)
Sisca Wini Fausia(202303026)
tree
tree
Tree adalah tipe struktur data yang
sifatnya non-linier dan berbentuk
hierarki.
Non-linear karena data pada tree
tidak disimpan secara berurutan dan
data diatur pada beberapa level
(hierarkis).
Struktur data tree terdiri atas
kumpulan simpul atau node dimana
tiap-tiap simpul dari tree digunakan
untuk menyimpan nilai dan sebuah list
rujukan ke simpul lain yang disebut
simpul anak atau child node
ALGORITMA DEPTH FIRST SEARCH
Algoritma Depth First Search (DFS) adalah suatu metode pencarian pada sebuah
tree/pohon dengan menelusuri satu cabang sebuah tree sampai menemukan solusi.
Pencarian dilakukan pada satu node dalam
setiap level dari yang paling kiri dan
dilanjutkan pada node sebelah kanan. Jika
solusi ditemukan maka tidak diperlukan
proses backtracking yaitu penelusuran
balik untuk mendapatkan jalur yang
diinginkan
ALGORITMA BREADTH FIRST SEARCH
garis BFS
A
Breadth-first search (BFS) atau
Breadth-fist traversal adalah algoritma
edge
traversing yang digunakan untuk
melintasi atau mencari semua simpul
atau node dari suatu struktur data tree
atau graph.
Pada algoritma BFS, pencarian dimulai dari B C
pemilihan node awal kemudian dilanjutkan
dengan pencarian bertahap level demi
level,memeriksa seluruh node pada
kedalaman tertentu sebelum masuk ke level
yang lebih dalam lagi hingga ditemukan
tujuan atau goal state-nya.
D E F G
JENIS-JENIS TREE
GENERAL TREE BINARY TREE
Struktur data tree yang tidak memiliki Binary tree adalah jenis tree yang simpulnya
batasan jumlah node pada hierarki tree hanya dapat memiliki paling banyak 2 simpul
disebut General tree. Setiap simpul atau anak (child node). Kedua simpul tersebut
node bebas memiliki berapapun child biasa disebut simpul kiri (left node) dan simpul
node. Tree jenis adalah superset dari kanan (right node). Tree tipe ini lebih populer
semua jenis tree. daripada jenis lainnya.
2
1
5 3
2 3 4
7 9 4
5 6 7 8 9 5 3 6
JENIS-JENIS TREE
BALANCED TREE BINARY SEARCH TREE
Apabila tinggi dari subtree sebelah kiri Binary search tree memiliki nilai pada
dan subtree sebelah kanan sama atau simpul sebelah kiri lebih kecil daripada
kalaupun berbeda hanya berbeda 1, induknya. Sedangkan nilai simpul
maka disebut sebagai balanced tree. sebelah kanan lebih besar dari induknya.
A A 8
B C B C 3 15
D E F G D E 2 10 11 16
Balanced Tree
h h
Unbalanced Tree 1
studi kasus;pengindeksan basis data
Indeks tabel database bertindak seperti indeks dalam
buku teks fisik
memungkinkan Anda langsung menuju halaman yang
relevan
memungkinkan Anda mengambil catatan tertentu tanpa
menelusuri setiap baris dalam tabel
meningkatkan kecepatan pengambilan data
Dengan membuat struktur data tambahan untuk
mempertahankan indeks, indeks database
mengoptimalkan kueri tabel yang dapat memiliki ribuan
atau bahkan jutaan baris.
manfaat pengindeksan data
Membaca data dari tabel
dengan jumlah baris yang
banyak
Memberikan kunci unik
Meningkatkan penyortiran
catatan
Mempercepat pencarian
Thank you
Thank you
for
for
listening!
listening!
