随笔分类 - 简单的数据结构
摘要:第八章 查找 定义:查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 8.2 查找概论 查找表(Search table):是由同一类型的数据元素构成的集合。 关键字(key):是数据元素中某个数据项的值,又称为键值。 若此关键字可以唯一的标识一个记录,则称此关键
阅读全文
摘要:第六章 树 6.2 树的定义 树(Tree)的n个结点的有限集。当n=0时,称为空树。 任意一个非空树中: 1)有且仅有一个特定的称为根(root)的结点 2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2 …… 、Tm。其中每个集合本身又是一棵树,并且称为根的子树(SubTre
阅读全文
摘要:第一章 数据结构绪论 1.4 基本概念和术语 1.4.1 数据 数据:描述客观事物的符号,是计算机中可以操作的对象,是能被极端及识别,并输入给计算机处理的符号集合。 1.4.2 数据元素 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理(也叫记录) 1.4.3 数据项 数据项
阅读全文
摘要:参考:http://www.cnblogs.com/skywang12345/p/3576373.html 这里主要就是自己实现的代码,删除动作有点不一样: 下面是测试代码: 注意:上面只有bstree.h,没有bstree.cpp。 关于为何C++的模板类声明和实现要放在一起可以参考:http:/
阅读全文
摘要:直接上代码,亲测有用。 测试: 关于为何C++的模板类声明和实现要放在一起可以参考:http://www.cnblogs.com/xcywt/p/8039574.html
阅读全文
摘要:参考: http://www.cnblogs.com/skywang12345/p/3596746.html 下面上代码: 分析: 以数组int arr[] = {4, 5, 2 ,6, 1, 3};进行分析:初始化 i=0,j=5, temp = arr[0];红色加粗的表示在下一次将会被覆盖的位
阅读全文