อะไรคือความแตกต่างระหว่างต้นไม้เซกเมนต์, ต้นไม้ช่วงเวลา, ต้นไม้ดัชนีแบบไบนารีและต้นไม้ช่วงในแง่ของ:
- ความคิดหลัก / คำนิยาม
- การประยุกต์ใช้งาน
- ประสิทธิภาพ / การสั่งซื้อในมิติที่สูงขึ้น / การใช้พื้นที่
โปรดอย่าเพิ่งให้คำจำกัดความ
12
มันไม่ซ้ำกันคำถามนั้นก็คือถ้าต้นไม้เฟนวิคเป็นลักษณะทั่วไปของช่วงเวลาม้วนผมและคำถามของผมก็เฉพาะเจาะจงมากขึ้นและแตกต่างออกไป
—
Aditya
ยังไม่ได้รับคำตอบที่stackoverflow.com/questions/2795989/…คำตอบที่ได้นั้นจะให้คำจำกัดความ
—
Aditya
มันกว้างเกินไปอย่างไร "x และ y แตกต่างกันอย่างไร?" มีความชัดเจนและมุ่งเน้นตามที่ได้รับ นี่เป็นคำถามที่ดีมาก
—
IVlad
และไม่มีคำตอบที่ดีสำหรับสิ่งนี้ใช้ได้ทุกที่ คำตอบที่ดีจะดีสำหรับชุมชน
—
Aditya
โครงสร้างข้อมูลส่วนใหญ่เหล่านี้ (ยกเว้นต้นไม้เฟนวิค) ได้รับการตรวจสอบในรูปแบบไฟล์ PDF นี้: "ช่วงเวลา, กลุ่ม, ช่วงและลำดับความสำคัญการค้นหาต้นไม้" (โดย DT Lee) หรือคุณสามารถอ่านว่ามันเป็นบทจากหนังสือเล่มนี้: "คู่มือของโครงสร้างข้อมูลและการประยุกต์ใช้"
—
Evgeny Kluev