การอ้างอิงแบบบัญญัติในโครงสร้างข้อมูลความน่าจะเป็นคืออะไร?


17

ฉันได้ยินเกี่ยวกับโครงสร้างข้อมูลที่น่าจะเป็นเช่นข้ามรายการและตัวกรองบลูมซึ่งมีประโยชน์อย่างมากและฉันต้องการเรียนรู้เพิ่มเติมเกี่ยวกับโครงสร้างเหล่านั้นโดยทั่วไป มีการอ้างอิงตามมาตรฐานในเรื่องของระดับ Cormen และคณะหรือไม่?


คำตอบ:


4

เว็บไซต์ที่ใกล้เคียงที่สุดที่ฉันนึกได้อาจเป็นที่ยอมรับได้คือเว็บไซต์มาตรฐานของ NIST:

http://xlinux.nist.gov/dads/HTML/skiplist.html

ไซต์นี้มีคำอธิบายสั้น ๆ แต่มีลิงก์ไปยังเว็บไซต์ภายนอก ..


6

รายการที่ดีที่สุดที่ฉันสามารถหาได้ที่มีโครงสร้างข้อมูลน่าจะ เป็นคือหน้า Wikipedia นี้ ปัญหานี่คือหน้ายังมีอัลกอริทึมน่าจะเป็น รายการที่ฉันรู้คือ:

อาจมีอีกมากมาย แต่สิ่งเหล่านี้เป็นสิ่งที่ฉันได้พบหรือที่ฉันรู้

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.