Priority Queue

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

• Subject: Priority Queue
• From: "W. C. Bubel" <inmatarian@...>
• Date: 2007年11月17日 14:53:55 -0500

---

Aside from using next or pairs and facing a O(n) complexity, are there
any other Lua ways of implementing a priority queue? About the only
way I could figure out myself was to use binary searching and
table.insert and table.remove.

---

• Follow-Ups:
  • Re: Priority Queue, Wesley Smith
  • Re: Priority Queue, Luis Carvalho
  • Re: Priority Queue, Gé Weijers

• Prev by Date: lua on iphone/itouch?
• Next by Date: Re: Priority Queue
• Previous by thread: lua on iphone/itouch?
• Next by thread: Re: Priority Queue
• Index(es):
  • Date
  • Thread