Kajian Struktur Data Pohon Pencarian Biner (BST)
By Nanang Abstract Ditinjau dari kinerja , berbagai aplikasi dan pengembangan system operasi sangat memerlukan struktur data yang sesuai untuk menyimpan data dan melakukan operasi-operasi dasar seperti penyisipan, pencarian , atau penghapusan seefisien mungkin karena sangat berdampak pada kinerja dari aplikasi maupun system operasi tersebut. Stuktur data pohon pencarian biner merupakan struktur data yang baik dalam menjawab persoalan di atas. Memilih struktur data pohon pencarian biner yan tepat akan lebih berdampak baik. Pada makalah ini dikaji 6 struktur data implementasi pohon pencarian biner yang terdiri dari 3 pohon seimbang ( pohon AVL, pohon merah-hitam, dan pohon splay ) dan 3 pohon tidak seimbang ( pohon treap, skip list dan radix.) Pilihan kedua yang tak kalah pentingnya adalah representasi simpul. Kedua hal ini mempengaruhi kinerja pohon pencarian biner. Kata Kunci: pohon pencarian biner , stuktur data, kompleksitas waktu. 1. PENDAHULUAN Pohon pencar