貘良了 发表于 2009-12-16 13:36:27

AS3数据结构包

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

http://code.google.com/p/polygonal/
使用参考百科。
http://lab.polygonal.de/wp-content/uploads/ds_logo.gif

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

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

Multi-Dimensional Arrays (多维数组)
Queue (队列,先入先出)
Stack (堆栈,先入后出)
Tree (树)
Binary Tree (二叉树,每个节点最多只允许两个子节点)
Binary Search Tree (BST) and Hash Table (哈希表)
Linked Lists (链表,可以包含向前或向后的指针)
Graph (图)
Bit Vector (位向量)
页: [1]
查看完整版本: AS3数据结构包