分类：应用范围： 分类： 线性结构 数组栈队列链表哈希表…… 树结构 二叉树二分搜索树AVL红黑树TreapSplay堆Trie线段树K-D树并查集哈夫曼树…… 图结构 邻接矩阵邻接表…… 应用范围：数据库——AVL、红黑树、Treap、伸展树、B树、哈希表 操作系统——栈、堆文件压缩（压缩软件、PNG、MP3、MP4、PDF）——哈夫曼树（简单的）通讯录——链表、Trie-前缀树游戏人物寻路——图论算法、栈、队列
