VOLTEM LIBRARY

Pengertian Binary Tree Binary Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkanhubungan yang bersifat 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 ( disebut subtree). Dalam tree terdapat jenis-jenis tree yang memiliki sifat khusus, diantaranya adalah binary tree. Binary tree adalah suatu tree dengan syarat bahawa tiap node (simpul) hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Tiap node dalam binary treee boleh memiliki paling banyak dua child (anak simpul), secara khusus anaknya dinamakan kiri dan kanan. Binary Tree merupakan himpunan vertex-vertex yang terdiri dari 2 subtree (dengan disjoint) yaitu subtree kiri dan subtree kanan. Setiap vertex dalam binary tree mempunyai derajat keluar max = 2. Sebuah pohon biner adalah grafik asiklis yang terhubung dimana setiap tingkatan dari susut tidak lebih ...

  TUGAS UTS  OPSI 1 BAGIAN 1 Pertanyaan : Buatlah pengurutan menggunakan metode Bubble short Secara Ascending dari data dibawah ini : 5 2 21 4 9 16 13 3 Contoh: data[1]=5; data[2]=2; data[3]=21; data[4]=4; data[5]=9; data[6]=16; data[7]=13 data[8]=3; Perhatikan diatas kita mempunyai 5 elemen data, kita akan coba urutkan dengan teknik bubble sort secara ascending lewat langkah-langkah berikut: Data[1] akan dibandingkan dengan data[2] jika nilai dari data[1] lebih besar dari data[2] maka posisinya akan ditukar. data[1] selanjutnya akan terus dibandingkan dengan data[3],data[4] dan data[5]. Apabila nilai dari data[1] lebih besar maka posisinya akan terus ditukar. Ketika data[1] telah selesai membandingkan dengan semua data yang ada, selanjutnya data[2] akan dibandingkan lagi dengan data[3],data[4] dan data[5]. cara kerjanya sama bila nilai pada data[2] lebih besar dengan data yang dibandingkan maka posisinya akan ditukar. Pada tahap ini data[1] sudah tidak dibanding...

  Latihan  Pohon dengan jumlah simpul=273 merupakan Full atau atau Complete tree  Berapa kedalamannya?  Nomor berapa simpul terkiri dari level tersebut?  Berapa jumlah maksimum simpul pada level 7  Nomor berapa anak kanan dari simpul ke 180? Ada dilevel berapa anak tersebut  Nomor berapa orang tua dari simpul ke 83? Ada di level berapa orang tua tertsebut?  Jawaban : Complete tree 9 level Nomor 256 64 Simpul tidak ada, karena rumus anak kanan adalah 2n+1, maka 2(180)+1=361. sementara jumlah simpul sebanyak 273. orang tua dari simpul ke 83 adalah 41, berada pada level 6. Kirimkan Ini lewat Email BlogThis! Berbagi ke Twitter Berbagi ke Facebook

TUGAS  Buat program animasi Linear Doubly Linked List untuk mengelola data mahasiswa dengan struktur mahasiswa sbb : NAMA, NIM, GENDER, NILAI . Data terurut naik berdasarkan NIM.Program dibuat dalam bentuk menu dengan pilihan : INSERT DATA, HAPUS DATA, CETAK DATA, EXIT.  Ket :  INSER DATA : menambah data  HAPUS DATA : menghapus satu data berdasarkan kriteria  NIM CETAK DATA : mencetak seluruh isi linked list   EXIT : Keluar/selesai   Tampilan menu :                    LIN. DOUBLY LINKED LIST                    ==========================  1. INSERT DATA  2. HAPUS DATA  3. CETAK DATA  4. EXIT Pilihan (1 – 4) :  CONTOH PROGRAM  #include <iostream> #include <conio.h> #include <stdio.h> #include <windows.h> using namespace std; int pilih; void pilihan(); struct SIMPUL{  char nim[20]; ...

TUGAS  Akan dibuat Linked List untuk mengelola data mahasiswa dengan struktur NIM, NAMA,NILAI. Data tersusun naik berdasarkan NILAI.  Buatlah program untuk mengisikan data baru  Buatlah program untuk menampilkan data dengan NILAI sama dengan 90  Buatlah program untuk menampilkan seluruh data  Buatlah program untuk menghapus data dengan NIM sama dengan 2007140022.  Buatlah program untuk menghitung nilai rata-rata kelas. CONTOH PROGRAM  #include <iostream> #include <conio.h> #include <stdio.h> #include <windows.h> using namespace std; int pilih; void pilihan(); struct SIMPUL{  char nim[20];  int NIM;  char nama [40];  char gender [20];  int info;  float nilai;  SIMPUL *prev, *next; }; SIMPUL *data, *front=NULL, *rear=NULL,*help,*del, *q; void BUAT_SIMPUL(int X) { data=(SIMPUL *)malloc(sizeof(SIMPUL)); if(data!=NULL) data->info=X; else { cout<<"Membuat simpul gagal"; exit(1); } } voi...