Doo66的博客

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。        顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。任务要求：实现一个简易静态顺序表功能要求：可以进行尾插元素，尾删元素，头插元素，头删元素，在指定位置插入指定元素，删除指                   定元素，删

顺序表是在进算计内存总以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用的顺序存储就称之为顺序表。        顺序表是将表中的节点依次存放在计算机内存中一组地址连续的存储单元中。        任务要求：实现一个动态顺序表        功能要求：表可以动态增长，尾插元素，尾删元素，头插元素，头删元素，在指定位置插入指定元素，删除指定元素，删除所有指定

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。1、链接存储方法链接方式存储的线性表简称为链表（LinkList）。链表的具体存储表示为：① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置

双向链表结构图：650) this.width=650;" src="http://s5.51cto.com/wyfs02/M01/7E/12/wKiom1b2TPjA07T8AAAQhFFQvOI122.png" title="[N[RV`UD)5[1_JV~PB)(HN8.png " alt="wKiom1b2TPjA07T8AAAQhFFQvOI122.png" />节点结构：650) th

二叉树：二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。二叉树节点结构：        650) this.width=650;" src="http://s4.51cto.com/wyfs02/M00/7F/3E/wKiom1cXSA-R8FzsAAAU8gpgpSo969.png" title="JE4$_USL%S9DJ5]18UNSA`X.png " alt

二叉搜索树性质： 每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。左子树上所有节点的关键码（key）都小于根节点的关键码（key）。右子树上所有节点的关键码（key）都大于根节点的关键码（key）。左右子树都是二叉搜索树。 二叉搜索树大大提高了搜索目标树的效率。 代码实现： /*BSTree.h*/#include using namespa

当二叉搜索树插入接近有序的节点时，二叉树会发生退化现象，搜索效率就会大大降低，这样期望的搜索效率就不会达到，然后就有人提出了高度平衡二叉搜索树（AVL树）。 AVL树