Tampaknya di mana pun saya melihat, struktur data sedang dilaksanakan menggunakan pohon merah-hitam ( std::setdalam C ++, SortedDictionarydi C #, dll.) Baru saja membahas (a, b), pohon merah-hitam & AVL di kelas algoritme saya, inilah yang saya dapatkan (juga dari bertanya di sekitar profesor,...
Mari kita asumsikan definisi pohon merah-hitam berikut: Ini adalah pohon pencarian biner. Setiap node berwarna merah atau hitam. Akar hitam. Dua node yang dihubungkan oleh sebuah edge tidak bisa berwarna merah pada saat bersamaan. Ini seharusnya definisi yang bagus untuk daun NIL, seperti pada...
Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan...
Dalam pertanyaan sebelumnya , ada definisi pohon seimbang berat dan pertanyaan tentang pohon merah-hitam. Pertanyaan ini untuk menanyakan pertanyaan yang sama, tetapi untuk pohon AVL . Pertanyaannya adalah, mengingat definisi pohon seimbang seperti dalam pertanyaan lain,μμ\mu Apakah ada...
Bisakah operasi pemisahan diterapkan untuk pohon AVL dengan kompleksitas O(logn)O(logn)O(\log n)? Saya tertarik pada tautan ke artikel atau informasi spesifik tentang subjek ini. Operasi pembagian membagi pohon AVL menjadi dua pohon AVL yang diturunkan, berdasarkan kunci. Salah satu pohon yang...
Inilah sumber pertanyaan saya. Diberi pohon penyeimbang sendiri (AVL), kode metode yang mengembalikan median. (Median: nilai numerik yang memisahkan separuh lebih tinggi dari sampel data dari bagian bawah. Contoh: jika seri adalah 2, 7, 4, 9, 1, 5, 8, 3, 6 maka median adalah...