Pertanyaan yang diberi tag ?binary-trees?

pohon di mana setiap simpul memiliki tidak lebih dari dua anak



1
Tabel hash versus pohon biner
Saat menerapkan kamus ('Saya ingin mencari data pelanggan dengan ID pelanggan mereka'), struktur data yang digunakan adalah tabel hash dan pohon pencarian biner. Saya tahu misalnya bahwa perpustakaan C ++ STL mengimplementasikan kamus (mereka menyebutnya peta) menggunakan pohon pencarian biner (seimbang), dan kerangka .NET menggunakan tabel hash di bawah tenda. …

2
Tidak semua pohon Merah-Hitam seimbang?
Secara intuitif, "pohon seimbang" harus pohon di mana sub-pohon kiri dan kanan di setiap node harus memiliki "kurang lebih sama" jumlah node. Tentu saja, ketika kita berbicara tentang pohon merah-hitam * (lihat definisi di akhir) yang seimbang, kita benar-benar berarti bahwa mereka adalah tinggi badan seimbang dan dalam arti bahwa, …


2
Menghitung pohon biner
(Saya seorang siswa dengan latar belakang matematika dan saya ingin tahu bagaimana cara menghitung jumlah jenis pohon biner tertentu.) Melihat halaman Wikipedia untuk Binary Trees , saya perhatikan pernyataan ini bahwa jumlah pohon biner yang berakar berukurannnn akan menjadi Angka Katalan ini : Cn=1n+1(2nn)Cn=1n+1(2nn)C_n = \dfrac{1}{n+1}{2n \choose n} Tetapi saya …

1
Dua definisi pohon biner seimbang
Saya telah melihat dua definisi pohon biner seimbang, yang terlihat berbeda bagi saya. Pohon biner seimbang jika untuk setiap node itu berpendapat bahwa jumlah node dalam di subtree kiri dan jumlah node dalam di subtree kanan berbeda paling banyak 1. Pohon biner seimbang jika untuk setiap dua daun perbedaan kedalaman …

1
Mengapa algoritma rotasi pohon rentang memperhitungkan simpul induk dan kakek-nenek?
Saya tidak begitu mengerti mengapa rotasi dalam struktur data splay tree memperhitungkan tidak hanya induk dari simpul penilaian, tetapi juga kakek-nenek (operasi zig-zag dan zig-zig). Mengapa yang berikut ini tidak berfungsi: Ketika kita memasukkan, misalnya, simpul baru ke pohon, kami memeriksa apakah kami memasukkan ke subtree kiri atau kanan. Jika …

1
Pohon AVL tidak seimbang?
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 beberapa sedemikian rupa sehingga semua pohon AVL cukup besar seimbang?μ > 0μ>0\mu …

2
Membuat Pohon Biner Pemesanan Otomatis
Saya memiliki tugas di mana saya perlu menggunakan pohon pencarian biner dan mengubahnya menjadi memesan sendiri sehingga item yang paling banyak diakses (memiliki prioritas lebih tinggi) berada di bagian atas pohon, root menjadi simpul yang paling banyak diakses . Profesor memberi saya BST dan node struct untuk dikerjakan, tetapi mencoba …



2
Warnai pohon biner menjadi pohon merah-hitam
Pertanyaan wawancara yang umum adalah untuk memberikan algoritma untuk menentukan apakah pohon biner yang diberikan seimbang tinggi (definisi pohon AVL). Saya bertanya-tanya apakah kita bisa melakukan sesuatu yang mirip dengan pohon Merah-Hitam. Diberikan pohon biner tanpa warna yang sewenang-wenang (dengan simpul NULL), apakah ada algoritma "cepat" yang dapat menentukan apakah …

2
Membuktikan tumpukan biner memiliki
Saya mencoba untuk membuktikan bahwa tumpukan biner dengan nnn node memiliki tepat ?n2??n2?\left\lceil \frac{n}{2} \right\rceildaun, mengingat bahwa tumpukan dibangun dengan cara berikut: Setiap node baru dimasukkan melalui meresap sampai . Ini berarti bahwa setiap node baru harus diciptakan di anak berikutnya yang tersedia. Apa yang saya maksudkan dengan ini adalah …

2
Fungsi yang menyebar input
Saya ingin tahu apakah ada fungsi fff dari nomor n-bit ke nomor n-bit yang memiliki karakteristik berikut: fff harus bijective Baik fff dan f?1f?1f^{-1} harus dapat dihitung dengan cukup cepat fff harus mengembalikan nomor yang tidak memiliki korelasi signifikan dengan inputnya. Alasannya adalah ini: Saya ingin menulis sebuah program yang …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.
Judi bola