Tree
Year: 2019
Type: preprint
Abstract: Tree merupakan salah satu bentuk struktur data tidak linear yangmenggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemenkhusus yangdisebut Root dan node lainnya terbagi menjadi himpunan-himpeunan yangsaling tak berhubungan satu sama lainnya (disebut subtree).Tree juga adalah suatu graph yangacyclic, simple, connected yang tidak mengandungloop.Sebuah binary search tree (bst) adalah sebuah pohon biner yang boleh kosong,dansetiap nodenya harus memiliki identifier/value. value pada semua node subpohon sebelahkiri adalah selalu lebih kecil dari value dari root, sedangkan value subpohon disebelahkanan adalah sama atau lebih besar dari value pada root, masing–masing subpohontersebut (kiri&kanan) itu sendiri adalah juga bst.Struktur data bst sangat penting dalam struktur pencarian, misalkan, dalamkasus pencarian dalam sebuah list, jika list sudah dalam keadaan terurut makaproses pencarian akan sangat cepat, jika kita menggunanan list contigue danmelakukan pencarian biner. akan tetapi, jika kita ingin melakukan perubahan isi list(insert ataudelete), menggunakan list contigue akan sangat lambat, karena proses insertdan delete dalam list contigue butuh memindahkan banyak elemen setiap saat. mungkinkita bisa juga menggunakan linked-list, yang untuk operasi insert atau delete tinggalmengatur–atur pointer, akan tetapi pada n-linked list, kita tidak bisa melakukanpointer sembarangan setiap saat, kecuali hanya satu kali dengan kata lain hanyasecara sequential
Source: OSF Preprints (OSF Preprints)
Author: cici handisha
Language: Indonesian
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4246680030
