Data Structure Summary

BINARY SEARCH TREE Nama saya Raymond Andilsim, pada kesempataan kali ini saya akan membahas sedikit tentang binary search tree (BST). Binary tree adalah pohon khusus dimana disetiap node atau vertex bisa tidak memiliki cabang atau juga bisa memiliki 1 atau 2 cabang dan setiap cabang bisa bercabang lagi dan memiliki sifat yang sama. Binary tree digunakan untuk mewakili struktur data nonlinear. Pohon biner memiliki peran penting dalam software application dan salah satu hal paling penting dari Binary Tree adalah searching dalam algoritma. Algorithm void insert ( int data ) { struct node * tempNode = ( struct node *) malloc ( sizeof ( struct node )); struct node * current ; struct node * parent ; tempNode -> data = data ; tempNode -> leftChild = NULL ; tempNode -> rightChild = NULL ; //if tree is empty if ( root == NULL ) { root = tempNode ; } else { current = root ; parent = NULL

Hashing Table and Binary Tree Nama saya Raymond Andilsim, hari ini saya akan menjelaskan sedikit tentang Hashing Table dan Binary Tree sesuai dengan apa yang saya dapatkan. Hashing Table Hash Table adalah struktur data yang menyimpan data secara asosiatif. Dalam tabel hash, data disimpan dalam format array, di mana setiap nilai data memiliki nilai indeks uniknya sendiri. Akses data menjadi sangat cepat jika kita mengetahui indeks dari data yang diinginkan. Dengan demikian, itu menjadi struktur data di mana operasi penyisipan dan pencarian sangat cepat terlepas dari ukuran data. Tabel hash menggunakan array sebagai media penyimpanan dan menggunakan teknik hash untuk menghasilkan indeks di mana elemen yang akan dimasukkan atau harus ditempatkan dari. Hubungan Hashtable dan Blockchain Hash adalah fungsi yang memenuhi tuntutan terenkripsi yang diperlukan untuk menyelesaikan perhitungan blockchain Hash seperti solusi atau tulang punggung jaringan blockchain Hash memili

Review Linked List Nama saya Raymond Andilsim, jadi hari ini saya akan merangkum apa yang dijelaskan oleh bapak Ferdinand tentang istilah-istilah yang ada di single linked list dan double linked list yaitu "Push" yang artinya kita menginsert data baru ke linked list tersebut, push bisa dari depan, belakang ataupun dari tengah. Dan istilah kedua adalah "Pop" yang berarti mendelete data dari depan, belakang maupun tengah. Jadi pertama kita ada struct data : struct Data {     int value;     struct Data *next,*prev; }*head,*curr,*tail; Push dan Pop di Single Linked List Push void push(int a) {     curr = (struct Data*)malloc(sizeof(struct Data));     curr->value = a;          if(head==NULL){         head = tail = curr;     }     else{         curr->next = head;         head = curr;     } } Pop void pop() {     curr = head;          if(curr == tail){         free(curr);         head = tail = NULL;     }