数据结构和算法：简单方法

本文用动画介绍直接插入排序算法，是系列专题的【数据结构和算法：简单方法】的第 15 篇文章。....

本文为系列专题的【数据结构和算法：简单方法】第 14 篇文章。 .

本文先简单介绍一下什么是排序，然后再结合动画介绍暴力排序和冒泡排序。 栈

二叉查找树（Binary Search Tree）必须满足以下特点：若左子树不为空，则左子树的所有结点值皆小于根结点值。若右子树不为空，则右子树的所有结点值皆大于根结点值。左右子树也是二叉排序树

本文属于系列文章【数据结构和算法：简单方法】，推荐阅读： 【数据结构之顺序表】用图和代码让你搞懂顺序结构线性表 【数据结构之链表】看完这篇文章我终于搞懂链表了 【数据结构之栈】用详细图文把「栈」搞明白

前面已经介绍过二叉堆的原理及实现了，本文在二叉堆的基础上，谈一谈优先队列的实现。 .

二叉堆是一类特殊的二叉树，它是一个完全二叉树，且堆顶是整棵树的最大值或最小值。本文介绍二叉堆的原理和调整、构造、结点插入和删除操作。

前面已经介绍过二叉树的原理和实现了，二叉树有其不能做到的地方。线索二叉树弥补了一些二叉树的缺点，本文介绍线索二叉树的原理及创建。

前面已经介绍过了二叉树的基本概念和原理，本文来介绍二叉树的创建、递归遍历、栈遍历的代码实现，内附详图。

在复杂的现实社会中，线性表的一对一的关系是不能较好的满足我们的需求的。比如父母和孩子的关系，那么此时我们如何来描述这种关系呢？

链表是一种非常重要的数据结构，之前已经介绍过单链表的结构及其操作了，本文来介绍一下双链表和单向循环链表的玩法。

提要钩玄：本文主要介绍队列的结构、基本原理及操作，涉及到两种实现：顺序队列和链队列。 1. 什么是队列？ 先举一个日常例子，排队买饭。 大家按先来后到的顺序，在窗口前排队买饭，先到先得，买完之后走开，轮到下一位买，新来的人排在队尾，不能插队。 可见，上面的“队”的特点是只允许从…

前面已经介绍过了两种线性表——顺序存储结构的顺序表和链式存储结构的链表，也介绍了如何对其进行基本增删改查操作。这两种线性表的增加和删除可以在表的任意位置进行操作，比如链表的头插法和尾插法。 下面介绍一种特殊的线性表——栈。 1. 什么是栈？ 栈，我们在日常生活中经常会听到一个与…

在【顺序表详解】一文中我们介绍了一种“用曲线连接”的线性表，“曲线”是一种形象化的语言，实际上并不会存在所谓“曲线”的这种东西。 这个例子反映在内存中，即为顺序存储结构。 这个例子反映在内存中，就是数据元素任意出现，占据某块内存。 在【顺序表详解】一文中提到过，线性表的特点之一…

所谓线性，即一条线，这条线可以是直线，也可以是曲线。 所谓表，肯定都不陌生，生活中有各种各样的表或者表格。我们在表格中填写各种各样的信息，通过表格，能够很好地对信息进行分类储存和分析。 除特殊位置的单元格（首起和结尾）有一个“邻居”外，其他单元格都有两个“邻居”。 那么什么是线…