郑NINE

摘要： 1.无向图可以用邻接矩阵G [n] [n] —— n个顶点从0到n-1编号，若<Vi, Vj>是G中的边，则G [i] [j] = 1，否则G [i] [j] = 0；矩阵的特点：对角线都为0，以对角线为对称轴，两边对称。 对于无向图的存储，可以用一个长度为n(n+1)/2的1维数组a存储，可以节省 阅读全文

摘要： 对给定的有N个节点（N>=0）的二叉树，给出中序遍历序列，并判断是否为二叉搜索树。 题目保证二叉树不超过200个节点，节点数值在整型int范围内且各不相同。 输入格式: 第一行是一个非负整数N，表示有N个节点 第二行是一个整数k，是树根的元素值 接下来有N-1行，每行是一个新节点，格式为r d e  阅读全文

摘要： 哈夫曼树的应用：根据结点不同的查找频率构造更有效的搜索树 最优二叉树/哈夫曼树：WPL（带权路径长度）最小的二叉树 typedef struct TreeNode *HuffmanTree; struct TreeNode { int Weight; HuffmanTree Left, Right; 阅读全文

摘要： 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。采用数组或链表实现优先队列。 最大堆和最小堆：从根节点到任意结点路径上结点序列的有序性 typedef struct HeapStruct *MaxHeap; struct HeapStruct 阅读全文

摘要： 以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 输出有两行： 第一行是原二叉树的中序遍历序列； 第二行是交换后的二叉树 阅读全文

摘要： 二叉搜索树也称二叉排序树或二叉查找树； 二叉搜索树：一颗二叉树可以为空；如果不为空，满足以下性质： 1.非空左子树的所有键值小于其根结点的键值。 2.非空右子树的所有键值大于其根节点的键值。 3.左、右子树都是二叉搜索树。 查找：Find 1.若X小于根节点键值，只需在左子树中继续搜索 2.若X大于 阅读全文

摘要： 二叉树T：一个有穷的结点集合，这个集合可以为空。它是由根节点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。二叉树的子树有左右顺序之分。 特殊二叉树： 斜二叉树 完美二叉树（满二叉树）：都是两个度 完全二叉树不一定是满二叉树，编号一样就行，可以少 二叉树的几个重要性质 一个二叉树第i层的最大 阅读全文

摘要： typedef struct LNode *List; struct Lnode { ElementType Element[MaxSize]; int length; }; 静态查找： 方法1：顺序查找（时间复杂度为O(n)） int SequentialSearch (List Tbl, Ele 阅读全文

摘要： 队列：具有一定操作约束的线性表，只能在一端插入，在另一端删除。 特点：先来先服务，先进先出表 头front，尾rear 顺序存储 1 #define MaxSize <储存数据元素的最大个数> 2 3 struct QNode { 4 5 ElementType Data[MaxSize]; 6 7 阅读全文

摘要： 堆栈的链式存储结构实际上就是一个单链表，叫做链栈。插入和删除操作只能在链栈的栈顶进行。Top一定在链表的head； 1 typedef struct SNode *Stack; 2 3 struct SNode { 4 5 ElementType Data; //int 6 7 struct SNo 阅读全文