数据结构 Data Structure

数组

• 用连续内存存储数据
• 读写操作复杂度 O(1)

字符串

• 用连续内存存储字符

链表

• 由指针把若干个节点连接成链状结构

树

• 节点之间用指针链接
• 除根节点之外每个节点只有一个父节点，根节点没有父节点
• 叶子节点没有子节点

二叉树

• 每个节点最多只能有两个子节点

二叉搜索树

• 若其左子树不为NULL，则左子树上所有节点的值都＜根节点的值
• 若其右子树不为NULL，则右子树上所有节点的值都＞根节点的值
• 其左右子树也分别是二叉搜索树
• 查询复杂度

堆

• 最大堆：根节点的值最大
• 最小堆：根节点的值最小

栈

• 先进后出

队列

• 先进先出

图

多线程

异常处理

算法

排序

算法	时间复杂度	稳定性
冒泡排序		√
选择排序		×
归并排序		√
快速排序		×
堆排序		×

查找

• 二分查找

动态规划