2018年3月5日
16-1平衡树源代码
摘要： 本例子分为3个文件。 阅读全文
posted @ 2018-03-05 15:16 gd_沐辰 阅读(231) 评论(0) 推荐(0) 编辑
16平衡树
摘要： 平衡树，又称AVL树。（以前苏联学者Adelson-Velskii和Landis的名字命名） 定义：所有结点的平衡因子绝对值≤1的二叉树（高度h控制在结点数n的对数范围之内 h≤O(logn)的树都属于平衡树（balanced tree））。 平衡因子：右子树的高hR与v的左子树高hL之差hR-hL 阅读全文
posted @ 2018-03-05 15:14 gd_沐辰 阅读(245) 评论(0) 推荐(0) 编辑
15二叉检索树
摘要： 检索树 检索树的定义： 二叉检索树（或二叉排序树，二叉有序树）的简称，任一结点a，其左子树中结点的值均小于或等于a，右子树上结点值均大于a（左小右大）。 性质：中序序列是递增的有序序列。 1.检索树的构建方法： 创建一颗空树，通过遍历，进行有序插入，按照左小右大的原则。 检索树的构建算法： Bptr 阅读全文
posted @ 2018-03-05 15:00 gd_沐辰 阅读(368) 评论(0) 推荐(0) 编辑
2018年3月4日
11用户权限
摘要： 十、用户权限 --建立帐号没有相关权限的帐号，create user user_name; --无密码create user user_name identified by '111'; --建立密码为111的帐号 --建立一个与root帐号权限超级管理员，密码为111，任何主机都可登陆grant 阅读全文
posted @ 2018-03-04 23:01 gd_沐辰 阅读(195) 评论(0) 推荐(0) 编辑
10触发器
摘要： 九、触发器CREATE DATABASE d;USE d; --创建d1,d2,d3,d4四个空表，装触发时的数据--表1CREATE TABLE d1 ( id TINYINT UNSIGNED NOT NULL, score INT UNSIGNED NOT NULL)ENGINE=MYISAM 阅读全文
posted @ 2018-03-04 23:00 gd_沐辰 阅读(119) 评论(0) 推荐(0) 编辑
8函数
摘要： 八、函数--创建函数/存储过程之分支语句--if else 的使用 --case when 的使用 DELIMITER //CREATE FUNCTION func(s INT) RETURNS VARCHAR(32) --此处返回函数的数据类型，return+sBEGIN DECLARE gra 阅读全文
posted @ 2018-03-04 22:59 gd_沐辰 阅读(146) 评论(0) 推荐(0) 编辑
8存储过程
摘要： 七、存储过程delimiter 分界符 procedure 存储过程 declare 声明 set 给变量赋值 DELIMITER // --将程序结束符改为//CREATE PROCEDURE pro() --创建存储过程BEGIN DECLARE k INT; --声明变量，不用加@，赋值可加@ 阅读全文
posted @ 2018-03-04 22:58 gd_沐辰 阅读(127) 评论(0) 推荐(0) 编辑
7常用函数
摘要： 六、常用函数 使用格式：select 函数 ;1.时间函数current_time()=curtime(); --当前的时间current_data()=curdate(); --当前的日期current_datetime()=now(); --当前的日期和时间date_format('2016-0 阅读全文
posted @ 2018-03-04 22:57 gd_沐辰 阅读(190) 评论(0) 推荐(0) 编辑
6表的约束
摘要： 五、表的约束create table tablename( iint int unsigned not null auto_increment, iiint int not null unique, --唯一约束，自动索引（可以为NULL，不可以重复） sname varchar(20), key( 阅读全文
posted @ 2018-03-04 22:56 gd_沐辰 阅读(125) 评论(0) 推荐(0) 编辑
5select的运用
摘要： 四、select的运用 --汇总函数 max()最大值,min()最小值,avg()平均值select max(age),min(age),avg(age) from tablename; --算出表中age的最大值，并非全部max(age)数据select max(age),min(age),av 阅读全文
posted @ 2018-03-04 22:55 gd_沐辰 阅读(142) 评论(0) 推荐(0) 编辑