Dokumen tersebut membahas tentang struktur data pohon, meliputi definisi pohon biner, jenis-jenis pohon seperti pohon ekspresi, pohon huffman, dan pohon pencarian biner, serta konsep-konsep kunci seperti kunjungan pohon, representasi pohon, heap tree, dan red-black tree.
ADT merupakan kumpulan nilai dan operasi yang diizinkan pada suatu tipe data. ADT mendefinisikan perilaku variabel tanpa mengungkapkan struktur datanya secara internal. ADT dapat direalisasikan dalam berbagai bahasa pemrograman dengan memisahkan definisi tipe dan operasi dari implementasinya.
ERD sistem peminjaman buku perpustakaan digunakan untuk memodelkan struktur data dan hubungan antara entitas-entitas yang terlibat dalam sistem tersebut, seperti Buku, Peminjam, dan Peminjaman. ERD memberikan gambaran tentang data apa yang dibutuhkan dan bagaimana data saling berhubungan.
Dokumen tersebut membahas tentang struktur data graph dan beberapa konsep yang terkait dengannya seperti vertex, edge, directed graph, undirected graph, weighted graph, adjacency matrix, adjacency list, minimum spanning tree, shortest path problem, dan algoritma-algoritma seperti Prim-Dijkstra, Kruskal, dan metode greedy.
ADT merupakan kumpulan nilai dan operasi yang diizinkan pada suatu tipe data. ADT mendefinisikan perilaku variabel tanpa mengungkapkan struktur datanya secara internal. ADT dapat direalisasikan dalam berbagai bahasa pemrograman dengan memisahkan definisi tipe dan operasi dari implementasinya.
ERD sistem peminjaman buku perpustakaan digunakan untuk memodelkan struktur data dan hubungan antara entitas-entitas yang terlibat dalam sistem tersebut, seperti Buku, Peminjam, dan Peminjaman. ERD memberikan gambaran tentang data apa yang dibutuhkan dan bagaimana data saling berhubungan.
Dokumen tersebut membahas tentang struktur data graph dan beberapa konsep yang terkait dengannya seperti vertex, edge, directed graph, undirected graph, weighted graph, adjacency matrix, adjacency list, minimum spanning tree, shortest path problem, dan algoritma-algoritma seperti Prim-Dijkstra, Kruskal, dan metode greedy.
Dokumen tersebut membahas tentang struktur data tree, termasuk definisi tree, contoh penggunaannya, representasi tree, jenis-jenis tree seperti binary tree, operasi-operasi pada tree seperti insert, search, traverse, dan implementasinya dalam bahasa pemrograman.
Dokumen tersebut membahas tentang list berkait ganda (doubly linked list) dan operasi-operasinya seperti penambahan, penghapusan, dan pencarian elemen pada list tersebut. Terdapat penjelasan mengenai konsep dasar doubly linked list, deklarasi struktur data, dan fungsi-fungsi untuk melakukan operasi penambahan di depan, belakang, dan tengah list, serta penghapusan di depan, belakang, dan tengah list. Juga dibahas tentang
Queue adalah kumpulan data yang hanya memungkinkan penambahan elemen di satu ujung dan penghapusan elemen di ujung lainnya, menggunakan prinsip FIFO. Queue dapat diimplementasikan menggunakan array linear maupun circular, dengan operasi enqueue, dequeue, dan lainnya.
Algoritma pemrograman perulangan dibahas dalam dokumen ini. Ada tiga jenis perulangan yang dijelaskan yaitu berdasarkan jumlah perulangan, kondisi berhenti, dan kondisi perulangan itu sendiri. Contoh algoritma perulangan dengan berbagai variasi kondisi dan jumlah perulangan juga diberikan beserta penjelasan programnya dalam bahasa C++.
Modul Pratikum Algoritma dan Pemrograman dalam Bahasa Visual C++ 2010eddie Ismantoe
Modul pratikum ini membahas algoritma dan pemrograman dalam bahasa Visual C++. Modul ini disusun oleh Edi Ismanto untuk mahasiswa Program Studi Pendidikan Informatika Universitas Muhammadiyah Riau. Modul ini memberikan pengertian dasar tentang Visual C++, tipe data, dan struktur program untuk membantu mahasiswa memahami dan mengimplementasikan algoritma serta program komputer menggunakan Visual C++.
Aturan Inferensi dan Metode PembuktianFahrul Usman
Dokumen tersebut membahas tentang aturan inferensi dan metode pembuktian dalam logika matematika. Secara singkat, dibahas mengenai konsep dasar seperti argumen valid, aturan inferensi seperti modus ponens, dan metode pembuktian seperti pembuktian langsung.
Makalah ini membahas tentang implementasi queue dengan bahasa pemrograman Pascal. Queue merupakan struktur data yang mengimplementasikan prinsip antrian First In First Out (FIFO). Makalah ini menjelaskan definisi dan gambaran umum queue, macam-macam queue, representasi queue secara statis menggunakan array dan representasi secara dinamis menggunakan linked list tunggal dan ganda. Juga dibahas queue berprioritas beserta contoh kode program untuk masing-masing implementasi queue.
Dokumen tersebut membahas tentang struktur data double linked list circular (DLLC) yang merupakan linked list dengan menggunakan pointer dimana setiap node memiliki pointer next dan prev serta field data. Pointer next dan prev pada DLLC menunjuk ke dirinya sendiri secara circular. Dokumen tersebut juga menjelaskan cara pembuatan, penambahan, dan penghapusan data pada DLLC baik menggunakan satu pointer head maupun menggunakan dua pointer head dan tail.
Makalah ini membahas tentang algoritma stack. Terdapat penjelasan mengenai pengertian stack, definisi stack, deklarasi stack, dan operasi-operasi dasar pada stack seperti inisialisasi, push, pop, size, empty, dan full. Contoh pemakaian stack untuk membalik kalimat juga dijelaskan.
Dokumen ini membahas tiga algoritma utama pencarian data dalam array: sequential search, binary search, dan interpolation search. Sequential search membandingkan data secara berurut dari awal hingga akhir array. Binary search membagi ruang pencarian menjadi setengah pada setiap iterasi. Interpolation search mencari posisi estimasi berikutnya tempat data dicari berada. Dokumen ini juga berisi contoh kode dan penjelasan alur kerja dari ketiga algoritma tersebut.
1. Stack merupakan bentuk khusus dari list linier dimana pemasukan dan penghapusan elemen hanya dapat dilakukan pada posisi akhir.
2. Prinsip utama stack adalah Last In First Out (LIFO) dimana elemen terakhir yang masuk akan menjadi elemen pertama yang keluar.
3. Terdapat beberapa operasi pada stack seperti push untuk menambahkan elemen, pop untuk menghapus elemen teratas, dan print untuk menampilkan semua elemen
Dokumen tersebut membahas tentang struktur pohon dan pohon biner, termasuk definisi, istilah-istilah, dan contoh pembentukan pohon biner dari suatu urutan data."
Dokumen tersebut membahas tentang struktur data tree, termasuk definisi tree, contoh penggunaannya, representasi tree, jenis-jenis tree seperti binary tree, operasi-operasi pada tree seperti insert, search, traverse, dan implementasinya dalam bahasa pemrograman.
Dokumen tersebut membahas tentang list berkait ganda (doubly linked list) dan operasi-operasinya seperti penambahan, penghapusan, dan pencarian elemen pada list tersebut. Terdapat penjelasan mengenai konsep dasar doubly linked list, deklarasi struktur data, dan fungsi-fungsi untuk melakukan operasi penambahan di depan, belakang, dan tengah list, serta penghapusan di depan, belakang, dan tengah list. Juga dibahas tentang
Queue adalah kumpulan data yang hanya memungkinkan penambahan elemen di satu ujung dan penghapusan elemen di ujung lainnya, menggunakan prinsip FIFO. Queue dapat diimplementasikan menggunakan array linear maupun circular, dengan operasi enqueue, dequeue, dan lainnya.
Algoritma pemrograman perulangan dibahas dalam dokumen ini. Ada tiga jenis perulangan yang dijelaskan yaitu berdasarkan jumlah perulangan, kondisi berhenti, dan kondisi perulangan itu sendiri. Contoh algoritma perulangan dengan berbagai variasi kondisi dan jumlah perulangan juga diberikan beserta penjelasan programnya dalam bahasa C++.
Modul Pratikum Algoritma dan Pemrograman dalam Bahasa Visual C++ 2010eddie Ismantoe
Modul pratikum ini membahas algoritma dan pemrograman dalam bahasa Visual C++. Modul ini disusun oleh Edi Ismanto untuk mahasiswa Program Studi Pendidikan Informatika Universitas Muhammadiyah Riau. Modul ini memberikan pengertian dasar tentang Visual C++, tipe data, dan struktur program untuk membantu mahasiswa memahami dan mengimplementasikan algoritma serta program komputer menggunakan Visual C++.
Aturan Inferensi dan Metode PembuktianFahrul Usman
Dokumen tersebut membahas tentang aturan inferensi dan metode pembuktian dalam logika matematika. Secara singkat, dibahas mengenai konsep dasar seperti argumen valid, aturan inferensi seperti modus ponens, dan metode pembuktian seperti pembuktian langsung.
Makalah ini membahas tentang implementasi queue dengan bahasa pemrograman Pascal. Queue merupakan struktur data yang mengimplementasikan prinsip antrian First In First Out (FIFO). Makalah ini menjelaskan definisi dan gambaran umum queue, macam-macam queue, representasi queue secara statis menggunakan array dan representasi secara dinamis menggunakan linked list tunggal dan ganda. Juga dibahas queue berprioritas beserta contoh kode program untuk masing-masing implementasi queue.
Dokumen tersebut membahas tentang struktur data double linked list circular (DLLC) yang merupakan linked list dengan menggunakan pointer dimana setiap node memiliki pointer next dan prev serta field data. Pointer next dan prev pada DLLC menunjuk ke dirinya sendiri secara circular. Dokumen tersebut juga menjelaskan cara pembuatan, penambahan, dan penghapusan data pada DLLC baik menggunakan satu pointer head maupun menggunakan dua pointer head dan tail.
Makalah ini membahas tentang algoritma stack. Terdapat penjelasan mengenai pengertian stack, definisi stack, deklarasi stack, dan operasi-operasi dasar pada stack seperti inisialisasi, push, pop, size, empty, dan full. Contoh pemakaian stack untuk membalik kalimat juga dijelaskan.
Dokumen ini membahas tiga algoritma utama pencarian data dalam array: sequential search, binary search, dan interpolation search. Sequential search membandingkan data secara berurut dari awal hingga akhir array. Binary search membagi ruang pencarian menjadi setengah pada setiap iterasi. Interpolation search mencari posisi estimasi berikutnya tempat data dicari berada. Dokumen ini juga berisi contoh kode dan penjelasan alur kerja dari ketiga algoritma tersebut.
1. Stack merupakan bentuk khusus dari list linier dimana pemasukan dan penghapusan elemen hanya dapat dilakukan pada posisi akhir.
2. Prinsip utama stack adalah Last In First Out (LIFO) dimana elemen terakhir yang masuk akan menjadi elemen pertama yang keluar.
3. Terdapat beberapa operasi pada stack seperti push untuk menambahkan elemen, pop untuk menghapus elemen teratas, dan print untuk menampilkan semua elemen
Dokumen tersebut membahas tentang struktur pohon dan pohon biner, termasuk definisi, istilah-istilah, dan contoh pembentukan pohon biner dari suatu urutan data."
Dokumen tersebut membahas tentang struktur data pohon (tree) dan manipulasinya. Terdapat penjelasan tentang konsep dasar tree seperti node, root, subtree, representasi tree, jenis tree seperti binary tree, dan operasi-operasi pada tree seperti insert, search, traverse, hitung jumlah node dan kedalaman. Juga dijelaskan cara implementasi program tree menggunakan linked list secara rekursif.
Pohon biner adalah struktur data yang banyak digunakan untuk merepresentasikan hubungan hirarki antar elemen, seperti klasifikasi mahluk hidup dan sistem file. Setiap simpul pada pohon biner hanya boleh memiliki dua anak paling banyak. Root adalah simpul paling atas dengan derajat masuk nol dan derajat keluar positif. Daun adalah simpul tanpa anak. Tinggi pohon ditentukan dari level maksimum sedangkan lebar
Dokumen tersebut membahas tentang struktur pohon (tree) termasuk istilah-istilah dasar, sifat utama pohon berakar, contoh pohon berakar, cara menggambarkan pohon, pohon biner, dan latihan soal.
Dokumen tersebut membahas tentang struktur data tree dan graph. Tree dijelaskan sebagai struktur data berhierarki yang terdiri dari root, node internal dan eksternal. Graph dijelaskan sebagai kumpulan simpul yang dihubungkan oleh sisi, dapat berarah atau tidak. Algoritma pencarian minimum spanning tree seperti Prim juga dijelaskan.
Tree adalah struktur data tidak linear yang menggambarkan hubungan hirarkis antara elemen-elemennya. Tree memiliki node root yang memiliki hierarki tertinggi dan dapat memiliki anak-anak node. Tree dapat berupa statik atau dinamik dan digunakan untuk mewakili struktur seperti silsilah, parser tree, dan struktur folder.
Teks tersebut membahas tentang struktur data tree dan implementasinya dalam pemrograman. Secara singkat, teks tersebut menjelaskan tentang:
1) Definisi tree sebagai struktur data yang menggambarkan hubungan hirarkis antar elemen,
2) Jenis-jenis tree seperti binary tree dan binary search tree,
3) Operasi dasar pada tree seperti insert dan delete,
4) Cara implementasi tree dalam pemrograman menggunakan node dan pointer.
Queue adalah antrian yang menggunakan prinsip FIFO (first in first out) dimana elemen pertama masuk akan keluar pertama. Pohon merupakan kumpulan simpul yang terhubung dimana setiap simpul paling banyak memiliki dua anak. Pohon biner adalah pohon dimana setiap simpul hanya memiliki dua anak secara maksimum.
Laporan praktikum ini membahas tentang struktur data tree dan implementasinya dalam bahasa C++. Terdiri dari bab pengenalan tree, penjelasan program yang mengimplementasikan tree, dan kesimpulan tentang ketiga jenis kunjungan pada tree yaitu preorder, inorder, dan postorder.
Dokumen ini membahas tentang struktur data pohon yang merupakan bentuk struktur data rekursif. Pohon memiliki simpul, cabang, level, lebar, induk, anak, akar, dan daun. Pohon dapat digunakan untuk memanipulasi data hierarkis dan mempermudah pencarian data.
Dokumen ini membahas tentang kunjungan pohon (tree traversal) dan beberapa jenis pohon biner seperti Binary Search Tree dan AVL Tree. Terdapat tiga cara kunjungan pohon yaitu pre-order, in-order, dan post-order traversal beserta contohnya pada pohon ekspresi. Dokumen ini juga menjelaskan operasi pada Binary Search Tree seperti pencarian, penambahan, dan penghapusan node.
Dokumen tersebut membahas tentang fungsi rekursif dan beberapa contoh penerapannya seperti faktorial, deret Fibonacci, FPB, dan masalah menara Hanoi. Secara garis besar dibahas tentang pendefinisian fungsi rekursif, kelebihan dan kekurangannya, bentuk umum fungsi rekursif, dan beberapa contoh penerapan algoritma rekursif untuk menyelesaikan masalah matematika.
Double linked list non circular (DLLNC) adalah struktur data yang menghubungkan node secara berantai ke belakang dan ke depan menggunakan dua buah pointer, dimana setiap node memiliki field data dan dua buah pointer yaitu pointer ke node sebelumnya dan selanjutnya. DLLNC dapat dilakukan operasi penambahan, penghapusan, dan penampilan node di depan dan belakang menggunakan pointer head untuk menunjuk node pertama.
Dokumen tersebut membahas mengenai struktur data linked list tunggal (single linked list) secara umum dan khusus. Secara singkat, dokumen tersebut menjelaskan pengertian linked list tunggal beserta ilustrasinya, cara pembuatan struct dan pointer untuk mewakili linked list, serta beberapa fungsi dasar untuk menambah, menghapus, dan menampilkan data pada linked list tunggal.
Dokumen ini membahas tentang antrian (queue) menggunakan array linear. Queue bekerja dengan prinsip First In First Out (FIFO) dimana elemen pertama yang masuk akan keluar pertama. Queue dibuat menggunakan dua variabel head dan tail untuk mengakses elemen paling depan dan belakang. Fungsi-fungsi yang dibahas antara lain enqueue untuk menambah elemen, dequeue untuk mengeluarkan elemen, isEmpty untuk mengecek keadaan kosong, isFull untuk mengecek
1. Dokumen tersebut menjelaskan tentang stack, yaitu struktur data yang mengikuti prinsip LIFO (Last In First Out) dimana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang diambil.
2. Stack dapat diimplementasikan menggunakan struct dan array, dengan operasi seperti push, pop, isEmpty, isFull.
3. Contoh penerapan stack adalah pembuatan kalkulator postfix dengan menggunakan stack untuk menyimpan operand dan operator se
Dokumen ini membahas tentang tipe data dan struktur data dalam pemrograman komputer. Ada beberapa jenis tipe data seperti built-in, UDT, dan ADT yang masing-masing memiliki karakteristik tertentu. Struktur data mengatur penyimpanan dan organisasi data di memori secara efektif dengan menggabungkan objek data dan operasi manipulasi.
2. Tujuan Pembelajaran
• Di akhir pembelajaran, peserta diharapkan
memahami tentang :
– Macam-macam jenis pohon (tree)
– Mengetahui definisi & konsep pohon biner
– Mengetahui representasi dari pohon biner
– Mengenal heap, heapsort, & priority queue
Struktur Data - Tree 2
3. Konsep Dasar & Terminologi
Struktur Data - Tree 3
Level 0
Level 1
Level 2
Level 3
Node dalam/
Internal node
Daun/
Leaf
R
S T
X U V W
Y Z
Root/Akar
Gambar 1
4. Konsep & Terminologi
• Sebuah pohon terdiri atas kumpulan
elemen atau node
• Tiap node dapat berisi data dan link
(penghubung) ke node lainnya
• Tiap node memiliki satu induk, kecuali
node root (akar) yang tidak memiliki induk.
• Tiap node dapat memiliki anak dalam
jumlah berapapun.
Struktur Data - Tree 4
5. Konsep & Terminologi
• Node-node yang berasal dari induk yang
sama disebut siblings
• Sebuah node yang tidak memiliki anak
dinamakan leaf (daun)
• Secara umum, hubungan induk-anak
diistilahkan dengan hubungan the
ancestor-descendent
Struktur Data - Tree 5
6. Konsep & Terminologi
• Sebuah subtree (pohon anak) dari sebuah
node adalah tree yang root-nya adalah
anak dari node tsb.
• Level dari sebuah node adalah ukuran
jarak node tersebut terhadap akar.
• Height (tinggi)/depth dari tree adalah level
maksimum dari node yang terdapat di tree
tsb.
– Pohon kosong (empty tree) memiliki height=0
Struktur Data - Tree 6
7. Konsep Dasar & Terminologi
• Secara umum, setiap node N dapat diurut
dari root berdasarkan jalur (path) P.
• Jika path P memiliki n cabang (edge),
maka dikatakan node N berada di level n
• Contoh path :
– Dari R ke X : R – S – X, n=2, X ada di level 2
– Dari R ke Z : R – S – X – Z, n=3, Z ada di
Struktur Data - Tree 7
level 3
8. Pohon Biner (Binary Trees)
• Pada sebuah pohon biner, tiap node
memiliki tepat 2 sub-pohon
• Sekelompok node T adalah sebuah binary
tree jika :
– T adalah pohon kosong
– Root dari T memiliki 2 subpohon, TL dan TR,
dimana TL & TR adalah pohon biner
Struktur Data - Tree 8
10. Tipe-tipe Pohon Biner
Struktur Data - Tree 10
• Pohon Ekspresi
– Tiap node berisi operator atau operan
• Pohon Huffman
– Merepresentasikan kode Huffman untuk karakter
yang bisa muncul pada file teks
– Kode Huffman menggunakan angka-angka bit yang
berbeda dari ASCII atau Unicode
• Pohon Pencarian Biner (Binary Search Tree)
– Semua elemen pada sub-pohon kiri mendahului
semua elemen pada sub-pohon kanan
15. Full Binary Tree
• Sebuah pohon biner penuh adalah pohon
biner yang tiap node nya memiliki nol atau
dua anak
Struktur Data - Tree 15
16. Perfect Binary Tree
• Sebuah pohon biner dikatakan sempurna
(perfect) jika pohon biner tsb merupakan
pohon biner penuh dan semua node daun
berada di level yang sama.
• Secara rekursif, sebuah pohon biner
sempurna jika :
– Merupakan pohon biner kosong, atau
– Root nya memilik dua sub-pohon yang
sempurna dengan tinggi yang sama
Struktur Data - Tree 16
17. Complete Binary Tree
• Definisi :
– Pohon biner level N dikatakan sebuah komplit
jika seluruh node pada level N-1 terisi
seluruhnya dan pada level N node yang
kosong adalah node kanan.
Struktur Data - Tree 17
18. Complete Binary Tree
H
D K
B F J L
A C E G I
Gambar 4 Representasi
Struktur Data - Tree 18
20. Kunjungan Pohon (Tree Traversals)
• Kunjungan pohon digunakan untuk
menelusuri keberadaan node pada pohon
• Tiga jenis kunjungan pohon :
– In-order
– Pre-order
– Post-order
Struktur Data - Tree 20
21. Kunjungan Pohon (Tree Traversals)
• Preorder: Visit root node, traverse TL,
traverse TR
• Inorder: Traverse TL, visit root node,
traverse TR
• Postorder: Traverse TL, Traverse TR, visit
root node
Struktur Data - Tree 21
24. Representasi Pohon Biner
• Pohon biner dapat direpresentasikan
dalam 2 model :
1. Representasi berurutan (sequential
representation)
2. Representasi berkait (linked representation)
Struktur Data - Tree 24
25. Representasi Berurutan
Representasi berurutan dari gambar 4 :
H D K B F J L A C E G I
0 1 2 3 4 5 6 7 8 9 10 11
Gambar 7
Struktur Data - Tree 25
26. Akses Elemen
• Posisi node dapat ditentukan berdasarkan
rumus berikut :
– Anak kiri dari node i berada pada indeks :
2*i+1
– Anak kanan dari node i berada pada indeks :
2*i+2
Struktur Data - Tree 26
28. Heap Tree
• Definisi :
– Heap tree adalah pohon biner komplit yang
tiap node nya memenuhi heap property.
• Heap Property :
– Nilai pada node > atau >= nilai semua
node anaknya
Struktur Data - Tree 28
29. Heap Tree
Struktur Data - Tree 29
12
8 3
12
8 12
Node 12 memiliki
properti heap
12
8 14
Node 12 tidak memiliki
properti heap
Node 12 memiliki
properti heap
30. siftUp
• Diberikan sebuah node yang tidak memiliki heap
property. Maka yang bisa dilakukan adalah menukar
posisi dengan node anak yang nilainya paling besar.
14
8 12
Blue node has
heap property
• Proses ini disebut juga sifting up
• Bisa terjadi, node anak yang baru kehilangan heap
property
Struktur Data - Tree 30
12
8 14
Blue node does not
have heap property
31. Langkah Membangun Heap (I)
• Sebuah pohon yang berisi satu node
adalah heap tree.
• Cara menyusun heap adalah dengan
menambahkan satu node tiap saat
dengan aturan sbb :
– Tambahkan node baru di posisi paling kiri
di level terbawah
– Jika level terbawah penuh, buat level baru
Struktur Data - Tree 31
32. Contoh
Add a new
node here
Add a new
node here
Struktur Data - Tree 32
Contoh 1
Contoh 2
33. Langkah Membangun Heap (II)
• Setiap penambahkan node, mungkin
menyebabkan node induk kehilangan
heap property.
– Solusi sift up
• Proses sift up ini dilakukan berulang kali
hingga :
– Node berada di posisi yang tepat dalam arti nilai node
tsb masih lebih kecil daripada node induknya, atau
– Prosesnya telah sampai pada node root
Struktur Data - Tree 33
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47. 0 1 2 3 4 5 6 7 8 9 10 11 12
22 22 17 19 21 14 15 18 14 11 3 9 25
0 1 2 3 4 5 6 7 8 9 10 11 12
9 22 17 19 22 14 15 18 14 21 3 22 25
• ...Dan seterusnya, hapus dan ganti root
• Ingat, elemen terakhir array selalu berubah
• Ulangi sampai elemen terakhir adalah
elemen pertama & array sudah terurut
Struktur Data - Tree 47
48. Red-Black Tree
• Red-black tree adalah binary search
tree yang memenuhi properti sbb :
– Setiap node adalah red atau black
– Node root adalah black
– Setiap daun adalah black
– Semua anak dari node red adalah black
– Setiap jalur (path) dari sebuah node ke daun
berisi node black yang jumlahnya sama
Struktur Data - Tree 48