摘要：
一、什么是平衡二叉树？ 平衡二叉树 （Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉排序树退化成链表的问题，把插入，查找，删除的时间 阅读全文
posted @ 2019-01-31 15:39
fengMisaka
阅读(1292)
评论(0)
推荐(1)
摘要：
一、什么是二叉排序树？ 对于 普通的顺序存储 来说， 插入、删除操作很简便，效率高 ；而这样的表由于 无序 造成 查找的效率很低 。 对于 有序线性表 来说（顺序存储的）， 查找 可用折半、插值、斐波那契等查找算法实现， 效率高 ；而因为要 保持有序 ，在 插入和删除时不得不耗费大量的时间 。 那么 阅读全文
posted @ 2019-01-30 18:57
fengMisaka
阅读(2470)
评论(0)
推荐(0)
摘要：
一、什么是二叉树？ 1.1 定义 二叉树 ，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。 1.2 二叉树的重要特性 （1）二叉树的第 i 层上节点数最多为 2n 1； （2）高度为 k 的二叉树中，最多有 2k 1个节点； （3）在任意一棵二叉树中，如果终端节点的度为 n， 阅读全文
posted @ 2019-01-30 15:10
fengMisaka
阅读(2651)
评论(4)
推荐(0)
摘要：
一、树的定义 1.1 定义 树（Tree）是 n(n =0) 个结点的有限集。 n=0 时称为 空树 。在任意一棵非空树中，有且仅有一个特定的称为 根 的结点。当 n 1 时，其余结点可分为 m (m 0) 个互不相交的有限集 T1、T2、……、Tm。其中每一个集合本身又是一棵树，并且称为根的 子树 阅读全文
posted @ 2019-01-27 20:27
fengMisaka
阅读(786)
评论(0)
推荐(1)
摘要：
一、什么是链队列？ 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，我们把它简称为链队列。 为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向尾结点，如下图所示： 空队列时，front和rear都指向头结点，如下图所示。 链队列的结构为： 二、基本操作 2.1 阅读全文
posted @ 2019-01-27 20:23
fengMisaka
阅读(1164)
评论(0)
推荐(0)
摘要：
一、什么是顺序队列？ 队列的 顺序储存结构 ：用数组存储队列，为了避免当只有一个元素时，队头和队尾重合使得处理变得麻烦，所以引入两个指针：front 指针指向队头元素，rear 指针指向队尾元素的下一个位置，当 front=rear 时，为空队列，结构如下图所示： 顺序队列的结构代码如下： 假设是长 阅读全文
posted @ 2019-01-27 20:14
fengMisaka
阅读(4651)
评论(0)
推荐(2)
摘要：
一、什么是链栈？ 链栈：是指利用链式存储结构实现的栈。 想想看栈只是栈顶来做插入和删除操作，栈顶放在链栈的头部还是尾部呢？由于单链表有头指针，而栈顶指针也是必须的，那干吗不让它俩合二为一呢，所以比较好的办法是把栈顶放在链栈的头部（如下图所示)。另外，都已经有了栈顶在头部了，单链表中比较常用的头结点也 阅读全文
posted @ 2019-01-27 20:06
fengMisaka
阅读(2853)
评论(0)
推荐(0)
摘要：
一、什么是栈？ 在我们软件应用中，栈这种后进先出数据结构的应用是非常普遍的。比如 Word、 Photoshop 等文档或图像编辑软件中， 都有撤销（undo）的操作，也是用栈这种方式来实现的。 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 我们把 允许插入和删除的一端称为栈顶(top 阅读全文
posted @ 2019-01-27 19:59
fengMisaka
阅读(1842)
评论(0)
推荐(0)
摘要：
一、类定义 单链表类的定义如下： 二、构造函数 为头结点 申请内存，数据域置为 0，指针域指向空。 三、析构函数 调用清空单链表方法，并且销毁头结点。 四、清空链表操作 循环销毁除头结点外的各结点。 清空链表和析构函数的区别 ：清空链表是循环销毁除头结点外的各结点，析构函数是销毁所有结点，包括头结点 阅读全文
posted @ 2019-01-27 12:28
fengMisaka
阅读(511)
评论(0)
推荐(0)
摘要：
一、类定义 顺序表类的定义如下： 二、构造函数 传入用户指定的容量参数赋值给 ，声明指针 指向 数组， 置0。 三、析构函数 在析构函数中释放顺序表指针申请的内存空间，并指向 避免成为野指针。 四、判空和获取顺序表长度操作 等于 0 则表示顺序表未空；返回 获取长度。 五、获取元素操作 先判断顺序表 阅读全文
posted @ 2019-01-23 21:12
fengMisaka
阅读(823)
评论(0)
推荐(0)
浙公网安备 33010602011771号