介绍 图(Graph)是一种网状数据结构，其形式化定义如下：Graph=(V, R)V={X | X属于DataO...[作者空间]

二叉堆（binary heap）是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的...[作者空间]

介绍 又称单词查找树，Trie树，是一种 N 叉树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的...[作者空间]

术语 路径和路径长度在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路...[作者空间]

介绍 红黑树（Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途...[作者空间]

介绍 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1...[作者空间]

介绍 二叉查找树（Binary Search Tree），也称为二叉搜索树、有序二叉树或排序二叉树，是指一棵空树或...[作者空间]

介绍 希尔排序(Shell's Sort)是插入排序的一种，又称“缩小增量排序”（Diminishing Incr...[作者空间]

介绍 桶排序是一个排序算法，工作的原理是将数组中的元素分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算...[作者空间]

介绍 堆排序是指利用堆这种数据结构所设计的一种排序算法，堆是一个近似完全二叉树的数据结构，并同时满足堆积的性质：即...[作者空间]

介绍 杨氏矩阵中，每行元素是递增的，每列元素也是递增的。即a[i][j][作者空间]

介绍 归并排序，是创建在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以...[作者空间]

介绍 斐波那契数列在数学上是以递归的方法来定义： F(0) = 0 F(1) = 1 F(n) = F(n - 1...[作者空间]

介绍 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。这种搜索算法每一次比较都使搜索范围缩小一半。 复杂度 ...[作者空间]

介绍 选择排序是一种简单直观的排序算法。 演示 复杂度 最坏时间复杂度：O(n^2)最优时间复杂度：O(n^2)平...[作者空间]

介绍 快速排序，又称划分交换排序，简称快排，这种排序算法，最早由东尼·霍尔提出。 演示 复杂度 最坏时间复杂度：O...[作者空间]

介绍 插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描...[作者空间]

介绍 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过...[作者空间]

数据结构 1. 数组 数组的定义：由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中的数组元素我们称之...[作者空间]