1. 基本术语 度（degree）：一个节点的子树个数称为该节点的度； 树中结点度的最大值称为该树的度。 层数（level）：从根结点开始算，根节点为1 高度（height）/深度（depth）：节点的最大层数 2. 二叉树性质 满二叉树： 完全二叉树： 3. 二叉树的存储结构 1）顺序存储结构 2 ...
分类：
编程语言 时间：
2016-04-22 12:01:11
阅读次数：
310
Top
线性查找二分查找冒泡排序插入排序选择排序快速排序归并排序
1 线性查找
1.1 问题
线性查找，又称为顺序查找，是指在所有给定的值中从一端开始逐个检查每个元素是否为要查找的对象，直到找到为止的过程。
1.2 步骤
实现此案例需要按照如下步骤进行。
步骤一：逐个查找要查找的对象
代码如下：
#include stdio.h>typ...
分类：
编程语言 时间：
2016-04-22 10:38:26
阅读次数：
396
1 基于二叉链表的有序二叉树
1.1 问题
BST是Binary Search Tree的缩写，译为二叉搜索树，或有序二叉树，是二叉树的一种，它的定义如下：
1)或者是一棵空树；
2)或者是具有下列性质的二叉树：
I) 若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
II) 若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
III)左、右...
分类：
编程语言 时间：
2016-04-22 10:37:48
阅读次数：
318
周数 专业目标学习 专业学习时间 博客发表量 人文方面的学习 知识技能总结 9 数据结构与算法，HTML，计算机网络基础 平均5小时/天 9 四级词汇 这周期中考，HTML考试内容是写小游戏，为了写它，我熬夜到了凌晨3点，尽我所能做了... <!DOCTYPE html PUBLIC "-//W3C ...
分类：
其他好文 时间：
2016-04-22 00:59:12
阅读次数：
162
周数 专业目标学习 专业学习时间 人文方面的学习 知识技能总结 9 数据结构与算法，HTML，计算机网络基础 平均每天2个小时 《口才与演讲》 这周动手做了在HTML游戏中的添加按钮，图片，音乐等的功能，还有数构学了树的有关知识 ...
分类：
其他好文 时间：
2016-04-21 21:57:32
阅读次数：
135
1. 栈 1.1 分类 顺序栈：顺序线性表实现 链式栈：单向链表存储堆栈 1.2栈的应用 1）数制转换 import java.util.Scanner; import java.util.Stack; public class Tran{ public static void main(Strin ...
分类：
编程语言 时间：
2016-04-21 18:31:16
阅读次数：
251
1. LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将LinkedLis ...
分类：
编程语言 时间：
2016-04-21 16:37:39
阅读次数：
295
基于顺序表的堆栈
基于链式表的堆栈
1 基于顺序表的堆栈
栈是一种特殊的线性表，是限定在线性表表尾进行插入删除操作的线性表。由栈的概念衍生出几个子概念，它们是：
1)栈顶，即允许进行插入、删除操作的一端，又称为表尾，用栈顶指针(top)来指示栈顶元素。
2)栈底，即固定端，又称为表头
3)空栈，即栈当中没有数据元素。
顺序栈是采用顺序存储结构的栈，...
分类：
编程语言 时间：
2016-04-21 11:51:41
阅读次数：
251
1双向线性链表
1.1 问题
双向线性链表是采用链式存储的方式存储的线性表。链式存储结构是由一系列结点（链表中每一个元素称为结点）组成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储当前结点的前驱结点和后继结点地址的指针域，结点是在有数据时动态生成的，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
1.2 方案
...
分类：
编程语言 时间：
2016-04-21 11:50:04
阅读次数：
260
下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种 ...
分类：
其他好文 时间：
2016-04-19 19:08:11
阅读次数：
183
