AS3数据结构包

貘良了

http://lab.polygonal.de/ds/

http://code.google.com/p/polygonal/
使用参考百科。


简单了解了一下，虽然名称中表明是为游戏应用而开发的。但是其实数据结构的东西在很多情况下都很有用。那时候在大学里根本就是瞎学，真正是书到用时方恨少。

废话不多说了，都来看看这个类库里面实现了哪些数据结构：

Multi-Dimensional Arrays （多维数组）
Queue （队列，先入先出）
Stack （堆栈，先入后出）
Tree （树）
Binary Tree （二叉树，每个节点最多只允许两个子节点）
Binary Search Tree (BST) and Hash Table （哈希表）
Linked Lists （链表，可以包含向前或向后的指针）
Graph （图）
Bit Vector （位向量）