Hadryan Dimas

  BST di C++ Nama : Hadryan Rizky Dimas Saputra NRP : 5025251027 Kelas : Struktur Data (D) 2026 Pertemuan: 13 Source Code:  pertemuan-13 1. Implementasi BST pada C++ Deskripsi (Fungsi) Program:  Program ini merupakan implementasi dasar struktur data Binary Search Tree (BST) menggunakan bahasa C++ . Program berfungsi untuk menyisipkan sekumpulan data ke dalam pohon secara terurut sesuai aturan BST, melakukan penelusuran (traversal) secara inorder untuk menghasilkan data yang terurut menaik, serta melakukan pencarian ( search ) untuk memverifikasi apakah suatu data spesifik ada di dalam tree tersebut . Code: #include <bits/stdc++.h> using namespace std ; struct Node { int data ; Node * left ; Node * right ; }; Node * createNode ( int value ) { Node * newNode = new Node (); newNode -> data = value ; newNode -> left = NULL ; newNode -> right = NULL ; return newNode ; } Node * insert ( Node * root , int va...

  BTree & BST di C++ Nama : Hadryan Rizky Dimas Saputra NRP : 5025251027 Kelas : Struktur Data (D) 2026 Pertemuan: 12 Source Code:  pertemuan_12 1. Implementasi BTree pada C++ Deskripsi (Fungsi) Program:  B-Tree adalah struktur data pohon pencarian (search tree) yang dapat menyeimbangkan dirinya sendiri (self-balancing). Berbeda dengan Binary Search Tree biasa di mana satu node maksimal hanya memiliki 2 anak (kiri dan kanan), B-Tree merupakan multiway search tree yang dirancang agar satu node dapat menampung banyak key (nilai) dan memiliki banyak anak (children). Karakteristik Utama B-Tree: 1. Derajat Minimum (Minimum Degree): Biasanya disimbolkan dengan t (atau minDegree dalam kode). Nilai ini menentukan batas jumlah key dan child pada setiap node. Maksimal key per node = 2t - 1. Maksimal child per node = 2t 2. Keseimbangan Sempurna: Semua leaf node (daun terbawah) pasti berada pada level atau kedalaman yang sama. 3. Mekanisme Split (Pemecahan): Ketika sebuah node su...