分类： 数据结构

思路：front=-1 指向队列头的前一个地位rear=-1 指向队列尾的数据(即就是队列最初一个数据)判断队…

在最坏状况下二叉查找树的性能非常蹩脚，咱们迫切需要一种可能所有操作都能在对数工夫内实现的数据结构。接下来咱们就…

二叉查找树 (Binary Search Tree) 概念 二叉查找树又称二叉搜索树，二叉排序树，特点如下: …

R-B Tree，全称Red-Black Tree，又称为红黑树，它一种特殊的二叉查找树。红黑树的每个节点上都…

B树中所有结点中孩子结点个数的最大值成为B树的阶，通常用m表示，从查找效率考虑，一般要求m>=3。一棵m…

线性表 线性表的基本概念 线性表的定义 线性表是具有相同数据类型的n(n>=0)个元素的有限序列。 线性…

算法 基本概念 什么是算法？ 程序=数据结构+算法 算法的特性 有穷性：一个算法必须总在执行有穷步之后结束，且…

绪论第二节——算法 基本概念 什么是算法？ 程序=数据结构+算法 算法的特性 有穷性：一个算法必须总在执行有穷…

1.线性表[ 矩阵|数组|字符串|堆栈|队列 ] {代码…} 2.树 {代码…} 3.图 {代码……

下面哪种排序方法是从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置上。（插…