算法笔记

常见的几种算法排序三 (学习笔记) 快速排序 快速排序 归并排序就是利用归并的思想实现排序方法,它的原理是 假设初始序列含有n个记录,则可以看成n个有序的子序列,每个子序列的长度为1,然后两两合并,得

常见的几种算法排序二 (学习笔记) 冒泡排序 选择排序 插入排序 希尔排序 堆排序 希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Incr

常见的几种算法排序一 (学习笔记) 冒泡排序 选择排序 插入排序 希尔排序 堆排序 -- ps:排序的稳定性与不稳定性 (举个栗子: 4 1 4 3) 第一个4记为4i 第二个4记为4j 冒泡排序 比

什么是二叉搜索树 若他的左子树不为空,则左子树上的所有结点值均小于它的根结点的值 若他的右子树不为空,则它的右子树上的所有值均大于它的根结点的值 它的左右子树也分别是二叉搜索树 二叉树的结构 二叉搜索

在使用二叉树链式存储过程中 我们用‘#’占位不存在的结点 如下图所示 我们可以观察下如果每个空结点都占位符‘#’来代替 那么 占位符为n+1(n为二叉树实际结点) 那么会造成空间浪费 那么我们是否可以

二叉树的链式存储实现 上篇记录了下二叉树顺序存储的实现 这篇记录下链式存储的 如下图是一个普通的二叉树 将它稍作处理 为了后续方便存储 (带#表示当前结点是空的) 构造结构体 初始化二叉树 创建二叉树

什么是二叉树 在数据结构中二叉树是一种特殊的树形结构. 二叉树的特点是每个节点有且最多有两个节点 二叉树 中的各种概念 我们称A为B C结点的双亲 B为A的左子树 C为A的右子树 BC称为兄弟结点 几

上篇记录了二叉树的结构 这篇介绍二叉树的四种遍历方式 层序遍历 前序遍历 中序遍历 后序遍历(顺序存储)