对《大话数据结构》P313~P340—二叉排序树和平衡二叉树，进行了自己的理解并完善了代码。 一、二叉排序树 对如下二叉排序树进行中序遍历，就可以得到有序的序列{35,37,47,51,58,62,73,88,93,99}。 查找： 插入： 删除： 1、删除的是叶子节点 2、删除的结点仅有左孩子或右 ...
分类：
编程语言 时间：
2016-04-27 17:09:26
阅读次数：
164
顺序表的查找、插入、删除、合并操作，用c++实现相关代码：#include<iostream>usingnamespacestd;//定义线性表顺序存储结构#defineMAXSIZE100//线性表最大长度typedefstruct{ //线性表占用数组空间 intelem[MAXSIZE]; //记录线性表中最后一个元素在数组elem[]中的位置（..
分类：
其他好文 时间：
2016-04-27 15:46:55
阅读次数：
197
ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦
LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始
List是接口 定义了一些方法 但是方法没有被实现 ArrayList是一个类 实现了List这个接口 List里边定义的方...
分类：
其他好文 时间：
2016-04-26 19:58:01
阅读次数：
763
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-26 19:51:27
阅读次数：
142
题目：给定单项链表的头指针和一个结点指针，定义一个函数在o(1)的时间删除该结点，链表的定义如下： struct ListNode{ int value; ListNode* next; }; 函数定义：void DeleteNode(ListNode** PListHead,ListNode* p ...
分类：
其他好文 时间：
2016-04-25 06:34:03
阅读次数：
81
队列 （1）队列是一种先进先出的线性表 （2）只能从队头进行删除，从队尾进行插入 （一）链队列 （1）需要一个指向头结点的头指针和一个指向尾结点的尾指针 （2）通常为了操作的方便起见，都会给链队添加一个头结点，头结点不存数据。 （3)有头结点的链队列判空的条件是头指针和尾指针都指向头结点 链队列的实 ...
分类：
编程语言 时间：
2016-04-23 16:37:04
阅读次数：
177
在前两章，我们学习了SQL语言中基本的一些查询语句，也就是数据库查询语言DQL，今天我们要介绍的数据库操作语言DML 数据库中，我们除了查询之外，最主要的就是日常的增、删、改、查了。 数据库操作语言 DML 插入 删除 修改 1、--创建一张表 CREATE TABLE BJSXT AS SELEC ...
分类：
数据库 时间：
2016-04-21 20:33:37
阅读次数：
227
基于顺序表的堆栈
基于链式表的堆栈
1 基于顺序表的堆栈
栈是一种特殊的线性表，是限定在线性表表尾进行插入删除操作的线性表。由栈的概念衍生出几个子概念，它们是：
1)栈顶，即允许进行插入、删除操作的一端，又称为表尾，用栈顶指针(top)来指示栈顶元素。
2)栈底，即固定端，又称为表头
3)空栈，即栈当中没有数据元素。
顺序栈是采用顺序存储结构的栈，...
分类：
编程语言 时间：
2016-04-21 11:51:41
阅读次数：
251
1、二分查找概念二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果..
分类：
其他好文 时间：
2016-04-20 18:21:10
阅读次数：
165
A、头尾 添加/移除 B、随机存取 B.1、[?] ==> 越界时，程序 崩溃 B.2、at(?) ==> 越界时，抛异常 out_of_range C、数据存取 1、构造函数 2、赋值 3、迭代器操作 4、插入 5、删除 6、交换 7、大小 8、查找 ...
分类：
其他好文 时间：
2016-04-20 11:28:31
阅读次数：
155
