随笔分类 - 数据结构与算法
摘要:@[TOC](数据结构与算法) # 数据结构与算法图解: > 1. 不同的数据结构,有不同的操作(如增删改查等),不同的操作有不同的操作速度。 > 2. 方法操作速度比较是比较操作步数,而不是操作时间;操作速度也常称为时间复杂度。 > 3. 影响代码速度的两个因素:数据结构,算法。 > 4. 大O记
阅读全文
摘要:快速排序详解Quicksort 快排(快速排序)也是递归排序中的一种,也是分而治之的思想在排序中的一个体现,另一个体现为归并排序; 相对于归并排序,快排没有使用其他数组,没有额外的空间复杂度; 快排的思想也是分组,不同于归并排序,归并排序用额外的数组来合并分组;而快排,不实用额外数组。 归并排序:递
阅读全文
摘要:树 概念相关术语特点树的性质二叉树概念几个特殊的二叉树二叉树的性质 概念 树:非顺序(线形)数据结构;基于结点的数据结构,但树里面的每个结点,可以含有多个链分别指向其他多个结点。 相关术语 根节点:位于树顶部的节点叫做根节点,没有父节点。 内部节点和外部节点(支节点和叶子节点): 树中每
阅读全文