1
0
forked from x/ContextOS
2019-07-15 08:49:22 +08:00

897 B

数据结构

逻辑结构:集合结构、线性结构、树状结构、图形结构

存储结构:散列、数组、链表、索引

数据操作:查找、排序

算法复杂度:

  • 常数阶O(1)
  • 线性阶O(n)
  • 平方阶O(n2)
  • 对数阶O(log n)

线性结构

线性表

顺序表

单链表

双链表

双向链表

顺序栈

链接栈

队列

循环队列

链式队列

树状结构

二叉树

二叉树性质

二叉树存储

二叉树遍历

图形结构

图的性质

图的存储

图的遍历

算法分析

查找算法

二分查找

查找二叉树

平衡二叉树

红黑二叉树

B树

B+树

排序算法

冒泡排序

选择排序

插入排序

归并排序

希尔排序

桶排序

快速排序