数据结构:
研究数据如何在计算机中进行组织和存储，是我们可以高效的获取数据或者修改数据。
在内存进行增删改查。
数据结构基础
分类:
线性结构有
数组、栈、队列、链表、哈希表…
树结构有
二叉树、二分搜索树、AVL红黑树、Treap、Splay、堆、Trie、线段树、K-D树、并查集、哈夫曼树…
图结构有
邻接矩阵、邻接表
我们需要根据不同的应用来灵活选择最合适的数据结构
数据库中的树结构：
AVL、红黑树、B类树
哈希表
操作系统中的数据结构
优先队列（组织存储进程）、内存管理、文件管理都需要使用到数据结构
文件压缩会用到压缩算法 哈夫曼树
寻路算法：
图论算法
DFS:使用栈
BFS:使用队列
转载：https://blog.csdn.net/zhihu000/article/details/114727481
查看评论