摘要：
阅读全文
posted @ 2018-12-26 22:39
灰可爱
阅读(130)
评论(0)
推荐(0)
摘要：
首先找到每个节点的父节点，利用map存储（map底层用红黑树实现，所以查找效率也高），这种方法客服了二叉树只能找到自己的儿子的缺点。 然后用dfs搜索的方法寻找目标节点。 代码如下： class Solution {public: map<TreeNode*,TreeNode*> par; void 阅读全文
posted @ 2018-12-25 22:26
灰可爱
阅读(706)
评论(0)
推荐(0)
摘要：
路径压缩： （伪递归） 阅读全文
posted @ 2018-12-25 18:53
灰可爱
阅读(106)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-12-25 18:35
灰可爱
阅读(58)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-12-25 18:25
灰可爱
阅读(141)
评论(0)
推荐(0)
摘要：
优先队列：出队的顺序依照元素的优先权。 堆： 阅读全文
posted @ 2018-12-25 16:31
灰可爱
阅读(103)
评论(0)
推荐(0)
摘要：
搜索树的建立： 阅读全文
posted @ 2018-12-25 14:51
灰可爱
阅读(243)
评论(0)
推荐(0)
摘要：
二叉搜索数：树上任何一个节点，值比他的所有左子树的节点的值大，比所有右子树上的节点的值小。 搜索树节点不同插入次序将导致不同的深度和平均查找长度ASL。 平衡二叉树：平衡因子，BF（T）=hl-hr绝对值小于等于1。 平衡二叉树的调整： 1：RR旋转 要注意：插入的节点是发现者的右边的右边，但他可能 阅读全文
posted @ 2018-12-25 11:05
灰可爱
阅读(422)
评论(0)
推荐(0)
摘要：
乱码问题使用: set names gbk; set names utf8; 注意mysql语句以分号或\g结尾。 使用 ctrl+c来退出。 可以使用 tee E:\MySQL\1224.sql的方式 把做的sql命令和结果输出到文件里记录下来 阅读全文
posted @ 2018-12-24 22:26
灰可爱
阅读(93)
评论(0)
推荐(0)
摘要：
客户端登录服务器方式 mysql -u用户名 -p密码 建立数据库：create database 数据库名； 使用数据库：use 数据库名； 建表 :create table stu( id int, name varchar(10) )engine myisam charset utf8; 清空 阅读全文
posted @ 2018-12-24 22:00
灰可爱
阅读(1377)
评论(0)
推荐(0)
浙公网安备 33010602011771号