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...
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...
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
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...
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...