AS3.0 data structures
This is small package of usefull, easy to you data sctructures classes. While ease of use is the main goal for these classes, performance has not been left out. Keep in mind that this is work in progress, there are probably bugs hidding somewhere arround there or performance issues that need fixed. Feel free to submit any ideas, fixes, patches, or contribute to this project.
Linked List
In computer science, a linked list is data structure that consists of a sequence of data records such that in each record there is a field that contains a reference (i.e., a link) to the next record in the sequence.
more on linked lists.Graph
A node based structure in which each node can be connected to any other node in the structure with single or bi-directional edges.
They can be used to represent networks, automates, discrete systems...
They are the corner stone of shortest path algorithms and such.
BitVector
A bit array (also known as a bitmap, a bitset, or a bitstring) is an array data structure which compactly stores individual bits (boolean values).
read more on bitvectors here.or here.