Lover

package ch10;/** * 2-路插入排序 * @author songjie * */public class TwoWayInsertSort { /** * * @param * @param t：原始数组 * @param s:待返回的排好序的数组 * @return * @throws IllegalArgumentException

对于二叉链表的非递归遍历当属后序最难，我们仔细分析

#include#include#define OK 1#define ERROR 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 //栈初始化分配量#define STACKINCREMENT 10 //存储空间的分配增量#define MAXQSIZE 20;typedef int Status ;//---

二叉树的Node节点：public class Node { private char key ; private Node left ; private Node right ; public Node() { } public Node(char key){ this(key,null,null); } public Node(char key,Node

二叉排序树定义：1.左子树值小于根2.根的值小于右子树3.其左右子树又是一颗二叉排序树抽象数据类型定义，在Java中即是接口的定义/* * 二叉排序树是二叉树的扩展 * 对于二叉树一般不涉及到插入和删除树中的元素，而在二叉查找树中有 * * */public interface BinarySearchTreeADT extends BinaryTreeADT{

#include#include#define MAX_VER_NUM 20/*图的链式存储结构*//*1.表结点的结构 2*e个*/typedef struct ArcNode{ int adjvex ; //该弧所指向的顶点的位置 struct ArcNode *next ; int *info ;}ArcNode;/*2.头结点结构*/typedef struct

#include#include#define MAXSIZE 20#define SIZE 100typedef int KeyType ;typedef char InfoType ;typedef struct { KeyType key ; InfoType otherInfo ;}RedType;//记录的类型typedef struct{ RedType

#ifndef TREE_H#define MAX_TREE_SIZE 20 /* 二叉树的最大结点数 */#define OK 1#define ERROR -1typedef int Status ;typedef char TElemType ;typedef TElemType SqBiTree[MAX_TREE_SIZE]; /* 0号单元存储根结点 */ typed

#ifndef LINK_STACK_H#define LINK_STACK_H#define OK 1#define ERROR 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 //栈初始化分配量#define STACKINCREMENT 10 //存储空间的分配增量typedef int SElemType ; t

#ifndef _STACK_H#define _STACK_H#define OK 1#define ERROR 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 //栈初始化分配量#define STACKINCREMENT 10 //存储空间的分配增量typedef int SElemType ;typedef in

直接选择排序的思想：假设第

直接插入排序：是一种最简单的排序方法。直接插入排序基本原理：它的基本操作就是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。也就是说，直接插入排序将待排序序列分成两部分，一部分是有序序列，一部分是无序的。将无序序列的数添加到有序序列中，待无序序列长度为0是，直接插入排序结束。在直接插入排序过程中一共进行n-1趟插入，即：先将序列表中的第一个记录看成是有序的子序列，

#ifndef _Queue_H#define OK 1 #define ERROR 0#define OVERFLOW -2 typedef int QElemType;typedef int Status;typedef struct QNode{ QElemType data ; struct QNode *next ;}QNode , *QueuePtr;typ

#include#include#define TRUE 1 #define FALSE 0#define OK 1 #define ERROR 0 #define OVERFLOW -2#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10typedef int Status ;typedef int ElementType ;

#include #include #define TRUE 1 #define FALSE 0#define OK 1 #define ERROR 0 #define OVERFLOW -2#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10typedef int Status ;typedef int ElementTyp

冒泡排序原理：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换，然后比较第二个记录和第三个记录的关键字。依次类推，直到第n-1个记录和第n个记录分关键字进行过比较。这属于第一趟冒泡排序。然后按照上面的顺序在进行前n-1，n-2，... 1个数的冒泡排序。冒泡排序之所以被称作是冒泡排序是因为：关键字较小的记录好比水中的气泡逐趟向上漂浮，而关键字较大的记录好比石

快速排序：在实践中最快的已知排序算法，它的平均运行时间是O(nlogn) 。该算法之所以快是因为非常精炼和高度优化的内部循环，它是冒泡排序的一种改进。它最坏的情况会退化成冒泡排序，时间复杂度是O（n*n）。但是稍加努力就会避免这种情况的发生，一会给出详细的解决办法。 快速排序思想：首先第一步选出一个支点（枢轴），通过一趟快速排序将待排序记录按照支点分割成两个独立的部分，其中一部分记录的