摘要：
SQL语句 任何一条sql语句以";"结尾 sql语句不区分大小写 标准sql语句中要求字符串使用单引号括起来 完整的DQL语句： select 5 ... from 1 ... where 2 ... group by 3 ... having 4 ... order by 6 ... 1.简单查 阅读全文
摘要：
MySQL常用命令 1.初始化数据 source …….sql 如：source D:\bjpowernode\bjpowernode.sql; + + | Tables_in_bjpowernode | + + | dept | | emp | | salgrade | + +2.查看表结构 de 阅读全文
摘要：
SQL语句包括增删改查，其分类为 1)DQL(数据查询语言)：查询语句，凡是select语句都是DQL 2)DML(数据操作语言)：insert delete update，对表中的数据进行增删改 3)DDL(数据定义语言)：create drop alter，对表结构的增删改 4)TCL(事务控制 阅读全文
摘要：
一：广度优先生成树 1.广度优先搜索（BST） BST算法性能：BST算法需要借助一个辅助队列Q 邻接表：0(V+E) 邻接矩阵：0(v^2) 2.广度优先生成树 由广度遍历得到，邻接矩阵存储表示是唯一的，邻接表存储表示不是唯一的 二：深度优先生成树 1.深度优先搜索（DST） DST算法性能：DS 阅读全文
摘要：
1.简单图：不存在重复边；不存在顶点到自身的边 2.多重图：两个节点之间的边数多于一条，又允许顶点通过同一条边和自己关联 3.完全图：1）对于无向图：|E|的取值范围是0到n(n-1)/2，有n(n-1)/2条边的无向图称为完全图，在完全图中任意两个顶点之间都存在边 2）对于有向图，|E|的取值范围 阅读全文
摘要：
（一）哈夫曼树——P189 1.定义：带权路径长度(WPL)最小的二叉树称为哈夫曼树 WPL=树中所有叶子节点的带权路径长度之和 带权路径长度=从树根到任意节点的路径长度与该节点上权值的乘积 2.构造：1）将这n个节点分别作为n课仅含一个结点的二叉树，构成森林F 2）构造一个新节点，从F中选取两棵根 阅读全文
摘要：
（一）二叉排序树(BST)——P185 特征：1.若左子树非空，则左子树上所有节点的值均小于根节点的值 2.若右子树非空，则右子树上所有结点的值均大于根结点的值 3.左、右子树也分别是一颗二叉排序树 (二）平衡二叉树(AVL)——P186 先求出最小不平衡子树，再根据最小不平衡子树根节点判断类型 1 阅读全文
摘要：
1.树转换为二叉树 1）在兄弟节点之间加一条连线 2）对每个节点，只保留它与第一个孩子的连线，与其他孩子的连线全部擦掉 3）以树根为轴心，顺时针旋转45度 2.森林转换为二叉树 1）将森林中的每棵树转换为相应的二叉树 2）每棵树的根也可以视为兄弟关系，在每棵树的根之间加一根连线 3）以第一棵树的根为 阅读全文
摘要：
（一：树的基本性质）P_126 1.树中的节点数等于所有节点的度数加1（N=1+ N1+2N2+3N3+……=No+N1+N2+N3+……) 2.度为m的树中第i层上最多有m^(i-1)个节点 3.高度为h的m叉树最多有（m^h - 1)/(m-1)个节点 4.具有n个节点的m叉树的最小高度为log 阅读全文
摘要：
#include<stdio.h> #include<malloc.h> typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode* lchild, * rchild; }BiTNode,*BiTree 阅读全文