คำอธิบาย
วิธีง่าย ๆ ในการออกแบบและวิเคราะห์โครงสร้างข้อมูลที่นำไปสู่โครงสร้างข้อมูลที่มีประสิทธิภาพสำหรับปัญหาหลายประเภท หัวข้อรวมถึง ต้นไม้ค้นหาแบบสุ่ม (randomized binary search trees), persistence, fractional cascading, โครงสร้างข้อมูลปรับตัวเอง (self-adjusting data structures), van Emde Boas trees, tries, randomized heaps, และการค้นหาบรรพบุรุษร่วมต่ำสุด (lowest common ancestor queries)
ข้อความอ้างอิงในภาษาต้นฉบับ
Simple methods of data structure design and analysis that lead to efficient data structures for several problems. Topics include randomized binary search trees, persistence, fractional cascading, self-adjusting data structures, van Emde Boas trees, tries, randomized heaps, and lowest common ancestor queries.
แหล่งที่มาและอ้างอิง
วันที่และแหล่งที่มาถูกเก็บไว้เพื่อช่วยให้คุณตรวจสอบข้อมูล การแปลเสนอเพื่ออำนวยความสะดวกในการอ่าน แหล่งทางการเป็นที่อ้างอิงสำหรับเงื่อนไขและข้อกำหนด
แหล่งอ้างอิง : https://calendar.carleton.ca/grad/courses/COMP/