随笔分类 -  数据结构和算法

摘要：交换排序 ＝＝＝ 冒泡排序，快速排序 插入排序 ＝＝＝直接插入排序，希尔排序 选择排序 ＝＝＝ 简单选择排序，堆排序 归并排序 基数排序 冒泡排序 要点 冒泡排序是一种交换排序。 什么是交换排序呢？ 交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。 原理 阅读全文

摘要：Alan-song 数据结构目录树 数据结构基本概念 什么是数据结构？ 数据之间的结构关系 逻辑结构（关系） 存储结构（关系） 线性表 线性表的顺序存储 线性表的链式存储 栈和队列 栈 队列 树形结构 基础概念 二叉树 定义与特征 二叉树的遍历 递归思想和实践 二叉树的代码实现 二叉树顺序存储 二叉 阅读全文