Pertanyaan yang diberi tag «binary-tree»

Saya belajar Haskell dan sebagai latihan saya membuat pohon biner. Setelah membuat pohon biner biasa, saya ingin mengadaptasinya menjadi penyeimbang diri. Begitu: Mana yang paling efisien? Mana yang paling mudah diterapkan? Mana yang paling sering digunakan? Tetapi yang terpenting, yang Anda rekomendasikan? Saya menganggap ini milik di sini karena itu …

18 haskell  functional-programming  data-structures  binary-tree 

Ini mungkin sangat naif, tapi saya bertanya-tanya, itu konteks pohon biner (polos, disortir dan seimbang), dari semua jenis traversal: pre-order mendalam-pertama mendalam-urutan pertama kedalaman-urutan pertama pasca luasnya dulu apa kegunaan sebenarnya dari yang pre dan post-order? Maksud saya, apakah ada beberapa jenis dan / atau konfigurasi pohon biner di mana …

13 binary-tree  graph-traversal 

Bagi saya sepertinya pre-order traversal dan DFS sama seperti pada kedua kasus yang kami lintasi dari root sampai cabang kiri dan kembali ke root dan kemudian ke cabang kanan secara rekursif. Bisakah ada yang memperbaiki saya jika saya salah? Terima kasih sebelumnya!

13 algorithms  trees  binary-tree  graph-traversal 

Saya memahami struktur pohon biner dan cara melintasinya. Namun, saya berjuang untuk menyadari kegunaan sebenarnya, tujuan dalam program dan pemrograman. Ketika saya memikirkan contoh 'kehidupan nyata' dari data hierarkis, mereka hampir pasti memiliki lebih dari 2 anak. Misalnya, dalam silsilah keluarga, seorang ibu mungkin sering memiliki lebih dari dua anak. …

12 data-structures  binary-tree 

Saya ingin menerapkan Tabel Hash menggunakan Pohon Pencarian Biner untuk mengurangi kompleksitas pencarian dalam proses Chaining Terpisah dari O (n) (menggunakan daftar tertaut) ke O (log n) (menggunakan BST). Bisakah ini dilakukan, dan jika ya lalu bagaimana? Akan lebih mudah untuk memahami jika solusi adalah langkah demi langkah, implementasi dari …

11 algorithms  data-structures  hashing  binary-tree