ฉันพยายามที่จะหาแหล่งข้อมูลเพิ่มเติมเกี่ยวกับBrodal กอง ผมพบว่าทั้งหมดเป็นการดำเนินงานของ Haskell Brodal-Okasaki กองแต่ผมคิดว่าพวกเขาเป็นกองลาดนี้เป็นถูกต้องหรือไม่ นอกจากนี้ฉันไม่รู้หนังสือใน Haskell ดังนั้นมันจึงไม่ได้ช่วยอะไรมาก ไม่มีใครมี (หรือรู้) การใช้คิว Brodal ใน pseudocode, C, C ++, Python?
โปรดแก้ไขให้ถูกต้องหากข้อสันนิษฐานข้างต้นของฉันไม่ถูกต้อง
3
คุณกำลังมองหาการใช้คิว Brodal โดยเฉพาะหรือคุณกำลังมองหาการใช้คิวลำดับความสำคัญที่มีประสิทธิภาพหรือไม่? Brodal กล่าวในบทสรุปของบทความของเขาว่าพวกเขาไม่สามารถใช้งานได้หากไม่มีการวิจัยเพิ่มเติมในพื้นที่ บทความของเขาได้รับการยกมาอย่างกว้างขวางอาจมีประโยชน์หรือไม่ CLR รู้เบื้องต้นเกี่ยวกับอัลกอริทึมมีส่วนในคิวลำดับความสำคัญ แต่มันอ้างอิงงานก่อนหน้านี้มากในคิวลำดับความสำคัญ
—
Jay Elston
คิว Brodal ดั้งเดิมใช้การกำหนดแบบทำลายล้างดังนั้นเวอร์ชัน Haskell ต้องมีการแก้ไข
—
Fred Foo