Pertanyaan yang diberi tag «trees»

Saya perlu membuat algoritma rekursif untuk melihat apakah pohon biner adalah pohon pencarian biner serta menghitung berapa banyak cabang lengkap yang ada (simpul orangtua dengan simpul anak kiri dan kanan) dengan asumsi variabel penghitungan global. Ini adalah tugas untuk kelas struktur data saya. Sejauh ini saya punya void BST(tree T) …

10 algorithms  recursion  trees 

Di kelas Java saya, kami belajar tentang kompleksitas berbagai jenis koleksi. Segera kita akan membahas pohon biner, yang telah saya baca. Negara-negara buku yang tinggi minimal pohon biner adalah log2(n+1)−1log2⁡(n+1)−1\log_2(n+1) - 1 , tetapi tidak menawarkan penjelasan lebih lanjut. Adakah yang bisa menjelaskan mengapa?

10 data-structures  binary-trees  discrete-mathematics  trees 

Saya baru-baru ini mengetahui tentang struktur data pohon Rose, tetapi hanya pergi dari datadefinisi Haskell dan deskripsi Wikipedia kecil itu, saya punya beberapa kesulitan memahami aplikasi apa yang mungkin dimiliki pohon Rose. Untuk referensi, datadefinisi Haskell : data RoseTree a = RoseTree a [RoseTree a] Bagi mereka yang tidak terbiasa …

10 trees 

Mengetahui frekuensi masing-masing simbol, apakah mungkin untuk menentukan ketinggian maksimum pohon tanpa menerapkan algoritma Huffman? Apakah ada formula yang memberikan tinggi pohon ini?

9 trees  coding-theory 

Dengan asumsi ujung-ujungnya tidak diarahkan, memiliki bobot yang unik, dan tidak ada jalur negatif, apakah algoritma ini menghasilkan Pohon Pembentang Minimum yang sama?

9 graphs  trees  minimum-spanning-tree 

Sebagai contoh, berikut ini semua pohon yang mungkin untuk kasus : Pada setiap simpul yang ditulis adalah aritynya (= jumlah anak).k=3k=3k=3 Sementara ini harus dipecahkan oleh pemrograman dinamis, saya pikir ada hasil kombinatorik dalam hal ini (baik batas atas yang agak halus atau berbutir halus). Apakah ada yang tahu? Edit: …

8 trees  combinatorics 

Saya memiliki hutan, yaitu node dengan tepi terarah dan tanpa siklus (terarah atau tidak terarah). Saya mendefinisikan ketinggian suatu simpulvvv sebagai 0 jika tidak memiliki tepi masuk, atau jumlah tepi maksimum untuk dilalui secara terbalik untuk mencapai puncak ketinggian 0. Saya juga tahu bahwa derajat rata-rata sebuah simpul adalah konstanta …

8 algorithms  trees  graph-traversal 

Pertimbangkan pohon miniimax untuk masalah pencarian permusuhan. Misalnya, dalam gambar ini (pemangkasan alpha-beta): Ketika menandai pohon dengan nilai bottom-up, pertama-tama kita melintasi simpul 3 dan menetapkan B. \ max = 3 . Kemudian kita melintasi 12 dan 8 dalam urutan ini, itu akan memastikan B.max = 3 .[min,max][min,max][\min,\max]333B.max=3B.max=3B.\max = 3121212888B.max=3B.max=3B.max …

8 data-structures  trees  game-theory