Saya perlu menemukan elemen terkecil ke-k di pohon pencarian biner tanpa menggunakan variabel statis / global. Bagaimana cara mencapainya secara efisien? Solusi yang ada dalam pikiran saya adalah melakukan operasi di O (n), kasus terburuk karena saya berencana untuk melakukan penelusuran inorder...
Seperti yang terjadi saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang perdebatan, argumen, jajak pendapat, atau diskusi yang diperpanjang. Jika...
Saya baru mengenal firebase dan ingin tahu apa cara terbaik untuk menyusun data di dalamnya. Saya punya contoh sederhana: Ada Pelamar dan Aplikasi di proyek saya. 1 pelamar dapat memiliki beberapa lamaran. Bagaimana cara menghubungkan 2 objek ini di firebase? Apakah ini berfungsi seperti database...
Sering kali saya melihat orang mencoba menggunakan daftar tertaut, menurut saya itu pilihan yang buruk (atau sangat buruk). Mungkin akan berguna untuk mengeksplorasi keadaan di mana daftar tertaut adalah atau bukan pilihan struktur data yang baik. Idealnya, jawaban akan menjelaskan tentang...
Saya ingin tahu apakah ada logika untuk membalikkan daftar tertaut tunggal dengan hanya menggunakan dua petunjuk. Berikut ini digunakan untuk membalikkan linked list tunggal dengan menggunakan tiga pointer yaitu p, q, r: struct node { int data; struct node *link; }; void reverse() { struct...
Saya membaca tentang filter mekar dan mereka tampak konyol. Apa pun yang dapat Anda capai dengan filter mekar, Anda dapat menyelesaikannya dalam ruang yang lebih sedikit, lebih efisien, menggunakan satu fungsi hash daripada beberapa, atau begitulah kelihatannya. Mengapa Anda menggunakan filter...
AVL dan Pohon hitam merah keduanya menyeimbangkan diri sendiri kecuali warna merah dan hitam di node. Apa alasan utama memilih pohon Merah hitam daripada pohon AVL? Apa Aplikasi Pohon Hitam
Saya ingin menggunakan struktur data antrian dalam program Objective-C saya. Di C ++ saya akan menggunakan antrian STL. Apa struktur data ekuivalen di Objective-C? Bagaimana cara mendorong / meletuskan
Bagaimana seseorang bisa rapi mewakili grafik di Python ? (Mulai dari awal yaitu tidak ada perpustakaan!) Apa struktur data (misalnya dicts / tuple / dict (tuple)) yang akan cepat tetapi juga efisien dalam memori? Seseorang harus dapat melakukan berbagai operasi grafik di atasnya. Seperti yang...
Manakah struktur data terbaik yang dapat digunakan untuk mengimplementasikan pohon biner dengan
Tertutup . Pertanyaan ini perlu lebih difokuskan . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar fokus pada satu masalah hanya dengan mengedit posting ini . Tutup tahun lalu . Perbaiki pertanyaan ini...
Pertanyaan ini mungkin sudah lama, tapi saya tidak bisa menemukan jawabannya. Katakanlah, ada dua daftar dengan panjang yang berbeda, bergabung pada satu titik ; bagaimana kita tahu dimana titik penggabungannya? Kondisi: Kami tidak tahu panjangnya Kita harus mengurai setiap daftar hanya...
Apa keuntungan dari pohon pencarian biner dibandingkan tabel hash? Tabel hash dapat mencari elemen apa pun dalam waktu Theta (1) dan semudah menambahkan elemen .... tapi saya tidak yakin keuntungannya
Saya telah mengerjakan proyek Java untuk kelas untuk sementara waktu sekarang. Ini adalah implementasi dari daftar tertaut (di sini disebut AddressList, berisi node sederhana yang disebut ListNode). Hasil tangkapannya adalah bahwa semuanya harus dilakukan dengan algoritma rekursif. Saya bisa...
Baru-baru ini saya menyadari bahwa meskipun telah menggunakan banyak BST dalam hidup saya, saya bahkan tidak pernah berpikir untuk menggunakan apa pun selain Inorder traversal (sementara saya sadar dan tahu betapa mudahnya mengadaptasi program untuk menggunakan pre / post-order
Saya diberi masalah ini dalam sebuah wawancara. Bagaimana Anda akan menjawabnya? Rancang struktur data yang menawarkan operasi berikut dalam waktu O (1): memasukkan menghapus mengandung dapatkan elemen acak
Apakah struktur data trie dan radix trie sama? Jika sama, lalu apa yang dimaksud dengan radix trie (AKA Patricia trie)?
Algoritma Dijkstra yang diajarkan kepada saya adalah sebagai berikut while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance +...
Apakah Java memiliki analog dari C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Saya perlu menggunakan tipe data saya sendiri.
Ini adalah pertanyaan wawancara google: Ada sekitar seribu nomor telepon yang harus disimpan masing-masing memiliki 10 digit. Anda dapat mengasumsikan 5 digit pertama dari masing-masing angka sama di ribuan angka. Anda harus melakukan operasi berikut: a. Cari jika ada nomor tertentu. b. Cetak...