入门
什么是数据结构?
数据结构研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据或者修改数据。
近乎所有的算法都需要数据结构做为基石。
总的来说可以分为三种结构
线性结构
数组、栈、队列、链表、哈希表…
树结构
二叉树、二分搜索树、AVL、红黑树、Treap、Splay、堆、Trie、线段树、K-D树、并查集、哈夫曼树…
图结构
领结矩阵、邻接表
数据结构研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据或者修改数据。
近乎所有的算法都需要数据结构做为基石。
总的来说可以分为三种结构
数组、栈、队列、链表、哈希表…
二叉树、二分搜索树、AVL、红黑树、Treap、Splay、堆、Trie、线段树、K-D树、并查集、哈夫曼树…
领结矩阵、邻接表