Pertanyaan yang diberi tag «tree»

Mencoba memungkinkan untuk penyimpanan efisien daftar elemen. Awalan dibagikan sehingga hemat ruang. Saya mencari cara yang sama untuk menyimpan pohon secara efisien. Saya ingin dapat memeriksa keanggotaan dan menambahkan elemen, mengetahui apakah pohon yang diberikan adalah subtree dari beberapa pohon yang disimpan atau jika ada pohon yang disimpan menjadi subtree …

10 ds.data-structures  tree  model-checking 

Saya telah membaca sedikit tentang struktur data berikut: Ideal Hash Tries dari Bagwell Tabel hash Dinamis Larson Pohon merah-hitam Pohon Patricia ... dan saya yakin ada banyak orang lain di luar sana. Saya telah melihat sangat sedikit di mana masing-masing lebih cocok untuk, atau mengapa saya akan memilih satu dari …

10 ds.data-structures  functional-programming  tree  hash-function 

Biarkan menjadi pohon biner yang di-root. Setiap jalur dari akar ke daun memiliki panjang . Setiap simpul selalu memiliki simpul anak kiri dan kanan tetapi ada kemungkinan bahwa keduanya sama (Jadi selalu ada jalur yang mungkin). Ukuran dibatasi oleh . Sebuah simpul dengan simpul anak yang berbeda disebut simpul percabangan …

10 graph-theory  tree 

Saya memiliki dataset pohon yang besar dan saya ingin mencarinya dengan menentukan treelet (subgraph yang terhubung). Kueri harus mengembalikan semua kemunculan treelet dalam dataset. Apakah ada algoritma yang efisien untuk melakukannya? Saya sedang memikirkan sesuatu seperti susunan sufiks, namun, secara naif menyandikan pohon sebagai string (dengan pemesanan traversal yang tetap …

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

Saya mencari struktur data, yang pada dasarnya adalah pohon peta, di mana peta di setiap node berisi beberapa elemen baru, serta elemen-elemen di peta node induknya. Dengan peta di sini yang saya maksud adalah peta pemrograman dengan kunci dan nilai, seperti peta di STL atau dict dengan python. Misalnya, mungkin …

9 ds.data-structures  tree  hash-function 

Diberikan grafik , tentukan grafik pohon T ( G ) sebagai grafik yang simpulnya adalah pohon spanning G , dan ada tepi antara dua pohon jika satu dapat diperoleh dari yang lain dengan mengganti satu tepi. Yaitu ada tepi ( T 1 , T 2 ) jika ada dua sisi …

8 graph-theory  tree