Pertanyaan tentang topik tersebut 'tree'
Mewakili struktur pohon dari db
Saya telah membaca tentang berbagai cara untuk merepresentasikan struktur hierarki dalam database relasional seperti Adjacency List.
Saya telah memutuskan untuk mencoba cara langsung seperti tabel (yang terlalu disederhanakan) yang dilakukan...
1759 dilihat
schedule
02.12.2023
Bagaimana pencarian pendalaman berulang dapat diterapkan secara efisien di Haskell?
Saya memiliki masalah pengoptimalan yang ingin saya selesaikan. Anda memiliki semacam struktur data:
data Foo =
{ fooA :: Int
, fooB :: Int
, fooC :: Int
, fooD :: Int
, fooE :: Int
}
dan fungsi peringkat:
rateFoo :: myFoo ->...
1617 dilihat
schedule
18.12.2023
Apa perbedaan antara struktur data Pohon dan Grafik?
Secara akademis, apa perbedaan mendasar antara struktur data Pohon dan Grafik? Lalu bagaimana dengan penelusuran berbasis pohon dan penelusuran berbasis grafik?
103114 dilihat
schedule
20.11.2023
python: pencarian kata kamus cepat dengan wildcard*
Mengingat sebuah teks, yang dipecah menjadi daftar kata, saya ingin mencari setiap kata dalam kamus kata, yang juga dibaca dari file teks dan split('\n') .
Daripada memeriksa apakah setiap kata terdapat dalam kamus (yang sangat lambat) saya perlu...
2463 dilihat
schedule
21.01.2024
Kueri DB optimal untuk pencarian awalan
Saya memiliki kumpulan data yang merupakan daftar rentang awalan, dan ukuran awalan tidak semuanya sama. Berikut beberapa contohnya:
low: 54661601 high: 54661679 "bin": a
low: 526219100 high: 526219199 "bin": b
low: 4305870404 high:...
1580 dilihat
schedule
08.11.2023
Bagaimana cara menggambar pohon yang rapi menggunakan CFtree?
Saya harus menggambar pohon yang rapi menggunakan CFTree . Anda dapat melihat di gambar
Hal ini harus memenuhi semua prinsip yang dinyatakan dalam tautan ini .
Prinsipnya adalah:
Prinsip 1: Tepian pohon tidak boleh saling bersilangan....
644 dilihat
schedule
15.12.2023
Baris Pembaruan SQL dengan GABUNG di tabel yang sama
Saya sedang mengimpor data. Saya memiliki pohon yang terwujud di mana saya ingin membangun kembali nomor ID. Saya berencana mengimpor data dari tabel lama ke tabel baru, lalu memperbarui parent_id semua baris di tabel baru berdasarkan IDS yang baru...
197 dilihat
schedule
08.12.2023
Bagaimana caranya, dengan sekumpulan kunci yang telah ditentukan sebelumnya, menyusun ulang kunci sedemikian rupa sehingga jumlah minimum node yang digunakan saat memasukkan ke dalam B-Tree?
Jadi saya punya masalah yang saya yakin bisa dipecahkan, tapi setelah berjam-jam berpikir dan berdiskusi, hanya sebagian kemajuan yang dicapai.
Masalahnya adalah sebagai berikut. Saya sedang membangun BTree yang berpotensi berisi beberapa juta...
1004 dilihat
schedule
28.10.2023
Melintasi Struktur dan Tindakan Pohon
Saya telah membangun struktur pohon dan memiliki beberapa masalah yang diselesaikan dalam pertanyaan Melintasi Struktur Pohon
Saya ingin mengimplementasikan metode dengan tindakan di kelas TreeNode. Saya mengalami kesulitan memahami bagaimana...
465 dilihat
schedule
13.12.2023
Pohon Java SWT Perluas Semua / Tutup Semua
Bagaimana saya bisa membuat fungsionalitas Perluas Semua dan Ciutkan Semua untuk Pohon SWT saya sendiri, mirip dengan tombol Ciutkan Semua di Package Explorer Eclipse?
2781 dilihat
schedule
07.01.2024
Python, tidak dapat membuat grafik pohon menggunakan graphviz dengan paket anytree
Jadi saya telah menginstal paket anytree (setelah usaha keras; saya harus menambahkan beberapa variabel lingkungan pada sistem saya). Setelah melakukan ini saya dapat menggunakan hampir semua fungsi paket anytree - hanya saja bukan yang saya...
2412 dilihat
schedule
07.12.2023
Mengekspor / Mengimpor pohon yang dibuat dengan pustaka python anytree 2.4.3
Saya membuat pohon dengan perpustakaan pohon apa pun. Saya ingin dapat memodifikasinya, lalu mengekspor - menyimpannya ke disk, dan mengimpornya kembali dengan modifikasinya. Misalnya, contoh pohon:
udo = Node("Udo")
marc = Node("Marc",...
1074 dilihat
schedule
11.01.2024
Pembuatan AST acak dengan ukuran yang ditentukan di Clojure
Saya ingin membuat pohon sintaksis abstrak acak
(def terminal-set #{'x 'R})
(def function-arity {'+ 2, '- 2, '* 2, '% 2})
(def function-set (into #{} (keys function-arity)))
(def terminal-vec (into [] terminal-set))
(def function-vec (into []...
163 dilihat
schedule
21.11.2023
Traversal pohon preorder berfungsi tetapi postorder tidak
Saya memiliki dua fungsi yang melintasi pohon di preorder dan postorder , masing-masing memasukkan nilai dalam node ke dalam array, dan mengembalikan array.
Namun, fungsi postorder saya tidak berfungsi. Saya mendapatkan kesalahan segmentasi...
64 dilihat
schedule
23.11.2023
Ubah Array Ratakan menjadi Array Anak Induk Tanpa Informasi Induk apa pun
Saya memiliki masalah untuk mengonversi array rata ke node pohon/array berformat anak induk, saya berpikir untuk menggunakan solusi rekursif tetapi saya masih tidak tahu cara mengimplementasikannya. hal terbaik dapat berguna untuk mengelompokkan...
136 dilihat
schedule
03.12.2023
Menemukan jalur pada graf yang tepinya acak
Kita mempunyai n simpul (di mana n kurang dari 100.000) dan m tepi acak (di mana m kurang dari 10.000.000). Kami ingin mencari jalur antara 2 simpul tertentu. Jika tidak ada jalur kami hanya akan mencetak -1. Algoritma saya adalah membangun pohon....
50 dilihat
schedule
30.10.2023
Bangun pohon menggunakan python
Saya baru mengenal python dan mencoba membangun pohon dengan hubungan induk-anak menggunakan python. Saya menghadapi kesulitan untuk membuatnya:
Bingkai data:
data = [['root','Parent1','Children1','Grand Childern 1','Great Grand Childern...
74 dilihat
schedule
25.11.2023
tidak dapat memahami penggunaan parameter ini dalam membuat kelas di c++
class Node {
public:
int key;
Node *parent;
std::vector<Node *> children;
Node() {
this->parent = NULL;
}
void setParent(Node *theParent) {
parent = theParent;
parent->children.push_back(this);...
66 dilihat
schedule
30.11.2023