Lars的博客

array 最简单而且应用最广泛的数据结构之一 特点： 使用连续内存存储 数组中的所有元素必须是相同的类型或类型的衍生（同质数据结构） 元素可以通过下标直接访问 linkedlist 链表，线性表的一种，最基本，最简单，也是最常用的数据结构 特性： 元素之间的关系是一对一的关系（除了第一个和最后一个，其他元素都是首尾相接 顺序存储结构和链式存储结构两种 stack 栈，和队列相似，一个带有数据存储特性的数据结构 特性： 存储数据都是先进后出的 只有一个出口 只能从栈顶增加或移除元素 heap 堆

二叉树: 前序遍历（pre-order） 根 -> 左 -> 右 中序遍历（in-order） 左 -> 根 -> 右 后序遍历（post-order） 左 -> 右 -> 根 二叉树的遍历，前序，后序，中序的时间复杂度：O（n），n为二叉树的节点数 二叉搜索树（BST) 左子树上所有结点的值均小于根结点 右子树上所有结点的值均大于根结点 中序遍历是有序的 代码...

顺序查找 二分查找

基本的排序算法 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 常考的排序算法 归并排序（Merge Sort） 快速排序（Quick Sort） 拓扑排序（Topological Sort） 其他排序算法 堆排序（Heap Sort） 桶排序（Bucket Sort) 冒泡排序（Bubble Sort） 基本思想 给定一个数组，我们把数组里的元素通通倒入...