tulis kode implementasi dari doubly lingked list dengan node yang berisi sebuah

value interger
int X;
CURR = new node;
CURR -> DATA = X;
HEAD = CURR;
TAIL = CURR;
CURR -> PREV = NULL;
CURR -> NEXT = NULL;

tulis presudo code sebuah method untuk mencari node terkecil dan menghapusnya
CURR=HEAD;
if(HEAD != NULL){
while(CURR!=TAIL){
if (CURR==HEAD){
CURR=HEAD;
infomin=CURR->DATA;
}
CURR= CURR -> NEXT;
X=CURR -> DATA;
if(X<infomin)
{
infomin= X;
}
CURR -> DATA = Infomin;
//proses penghapusan
CURR->NEXT->PREV=CURR->PREV;
CURR->PREV->NEXT=CURR->NEXT;

jelaskan cara kerja dari mege sort

//
//
tulis preudo code dari proses penggabungan pada merge sort
merge(int a[], int low, int high, int mid)
{
int i, j, k, c[50];
i=low;
j=mid+1;
k=low;
while((i<=mid)&&(j<=high))
{
if(a[i]<a[j])
{
c[k]=a[i];
k++;
i++;
}
else
{
c[k]=a[j];
k++;
j++;
}
}
while(i<=mid)
{
c[k]=a[i];
k++;
i++;
}
while(j<=high)
{
c[k]=a[j];
k++;
j++;
}
for(i=low;i<k;i++)
{
a[i]=c[i];
}
}
radix sort adalah sort O(n) jelaskan arti dari pernyataan tersebut jelaskan juga
kekurangan radix sort

radix sort merupakankompleksitaswaktuasimplotiknya yang

kecilmengakibatkanalgoritma radix sort sangatefektifdalamjumlah yang besar
Kekurangannya: realisasi program
rumitdankurangfleksibeluntukdigunakanpadatipe data lain dimana algoritmanya
membutuhkan pengelompokan data yang sering diurutkan

jelaskan dan berikan contoh binary tree yang full dan complete
Binary Full Tree: Tree yang setiap paren mempunyai 2 anak.

Binary Complete Tree : Semua parent yang diatas level -1 mempunyai 2 anak.

lakukan tree traversal pada tree di bawah ini fengan meniggnakan metode pre order
dan post order
Preorder
37 24 7 2 32 42 40 42 120
Postorder
2 7 32 24 40 42 42 120 37

tuliskan kode implementasi binary search tree

cin>>cari;
while(left<=right && flag==0)
{
middle=(left+right)/2;
cout<<"Data tengah = "<<data[middle]<<endl;
if(data[middle]==cari)
{
flag=1;
break;
}
else if (cari<data[middle])
{
cout<<cari<<" < "<<data[middle];
right=middle-1;
cout<<"\nCari di kiri\n\n";
}
else
{
cout<<cari<<" > "<<data[middle];
left=middle+1;
cout<<"\nCari di kanan\n\n";
}
}
if(flag==1)
cout<<"Data ditemukan!\n\n";
else
cout<<"Data tidak ditemukan!\n\n";

tuliskan presudo code sebuah method dengan parameter sebuah interger x untik
mencari nilai terkecil yang lebih besar dari nillai x

1. carirepresntasi
binary
darisetiapkarakterpadakalimatberikutsetelahdikompresidenganhuffman code
"black back bad bat"
Jawaban :
Huffman
codeadalahsalahsatuteknikdalamkompresi
data
menggunakanstruktur
data
binary
tree.
inidilakukandengantujuanmengurangipenggunaandiskspacedan network traffic.

yang
Hal

Algortima Huffman / huffman code merupakansalahsatualgoritmakompresi data

yang
cukupterekenaldanpopuler,
halinidikarenakanalgortimahuffmancukupefektifuntukkompresi data.
Dalam encoding sebuah character dengan binary code biasasebuah character
akanmemakan memory secara static 8 bit, atau 1 byte.
Cara kerja pada black back bad bat:
K = 00
C=10
D=010
T=0110
Spasi=110
C=1110
K=1111
L=0111

hitung rasio ukuran data sebelum dan sesudah kompresi

Sebelum : 14*8 =112 bit
Sesudah : 44 bit