คือว่า ถ้าเราจะเขียน โปรแกรม dictionary เนีื่ย มีแนวทางในการเขียนยังไงครับ ช่วยแนะนำหน่อย ใช้ binary search tree แล้วเวลาเราจะเปรียบเทียบเพื่อจัดตำแหน่ง tree เราจะเอาอะไรมาเป็นคีย์อ่ะครับ งงมากเลย
Printable View
คือว่า ถ้าเราจะเขียน โปรแกรม dictionary เนีื่ย มีแนวทางในการเขียนยังไงครับ ช่วยแนะนำหน่อย ใช้ binary search tree แล้วเวลาเราจะเปรียบเทียบเพื่อจัดตำแหน่ง tree เราจะเอาอะไรมาเป็นคีย์อ่ะครับ งงมากเลย
ผมว่าถ้าใช้เป็น database น่าจะเขียนง่ายกว่านะครับ
สร้างเป็น field ไว้ เช่น คำศัพท์ คำแปล
เวลาค้นหาคำ ก็ใช้ sql ในการค้นหา
ถ้าเอาแบบง่าย ก็ใช้เป็น access
แต่จะลำบากก็ตรงที่ต้องป้อนข้อมูลคำศัพท์ต่างๆ นั่นแหละ
จำนวนมหาศาลเลยล่ะครับ
http://www.citecclub.org/forum/index.php?s...ic=2607&hl=
code เป็นภาษา python แต่น่าจะพอเป็นแนวทางได้ครับ
ใช้ วิธีการของ Database จะเขียนง่ายกว่าครับผม โดยเก็บฐานข้อมูลไว้ แล้วเวลาจะค้นให้ดูเรื่อง Information Retrieval ในการค้นข้อมูลครับ ซึ่งจะมี Algorithm หลายๆแบบในการสืบค้นข้อมูล
แต่ถ้าจะใช้วิธีการของ Binary Search Tree ก็ได้ครับแต่ เขียนยากหน่อย แล้วเวลามีข้อมูลเยอะๆ จะต้องมาทำการปรับโครงสร้างของ Tree ให้มันเป็น Balance Tree วิธีการ Search ก็คือ เทียบข้อมูล ถ้ามากกว่าไปทางซ้าย น้อยกว่าไปทางขวา แล้วก็ค้นเข้าไป ถ้าข้อมูลเยอะกว่าจะเจอ ก็เสียเวลานานครับผม