10
วิธีสร้าง Trie ใน Python
ฉันสนใจในการลองและ DAWG (กราฟคำแบบ acyclic โดยตรง) และฉันได้อ่านเกี่ยวกับพวกเขามามาก แต่ฉันไม่เข้าใจว่าเอาต์พุต trie หรือไฟล์ DAWG ควรมีลักษณะอย่างไร Trie ควรเป็นวัตถุของพจนานุกรมที่ซ้อนกันหรือไม่? ตัวอักษรแต่ละตัวแบ่งเป็นตัวอักษรและอื่น ๆ ตรงไหน? การค้นหาในพจนานุกรมดังกล่าวจะรวดเร็วหรือไม่หากมีรายการ 100k หรือ 500k จะใช้บล็อกคำที่ประกอบด้วยคำมากกว่าหนึ่งคำที่คั่นด้วย-หรือเว้นวรรคได้อย่างไร วิธีการเชื่อมโยงคำนำหน้าหรือคำต่อท้ายของคำกับส่วนอื่นในโครงสร้าง? (สำหรับ DAWG) ฉันต้องการเข้าใจโครงสร้างผลลัพธ์ที่ดีที่สุดเพื่อที่จะหาวิธีสร้างและใช้งาน ฉันยังอยากจะชื่นชมสิ่งที่ควรจะเป็นเอาท์พุทของ DAWGพร้อมกับTrie ฉันไม่ต้องการเห็นการแสดงภาพกราฟิกด้วยฟองอากาศที่เชื่อมโยงกันฉันต้องการทราบว่าวัตถุที่ส่งออกเมื่อชุดของคำถูกเปลี่ยนเป็นการพยายามหรือ DAWG