2018年08月_雨点儿

08月

原创二叉排序树和堆的区别

1、结构上：二叉排序树：左子树小于根节点，根节点又小于右子树。堆（小堆）：根节点小于左右子树，但是左右子树没有大小之分。2、作用上：从上面各自的结构上的分析可得：二叉排序树是用来做查找的，而堆是用来做排序的。...

2018-08-09 22:55:17 7357

原创几种特殊的二叉树

二叉树：有序树，左右孩子不能颠倒 1、满二叉树：对于h层的结点有2^h-1个结点。叶子结点都集中在最下面一层，除了叶子结点，每个结点都有左右孩子。2、完全二叉树：对于一个高为h有n个结点的二叉树，当且仅当每一个结点都与高度为h的满二叉树中编号为1~n的结点一一对应。叶子结点集中在最下面两层，并且如果一个节点的度为1，那么一定有左孩子。3、二叉排序树：一棵二叉树或者空二叉树或者：左子树上的...

2018-08-09 22:52:47 1641

原创 Git 常用命令

1. diff 与 patch两个文件：source.txt target.txt hello world 4 1diff 来比较两个文件的差异:2、git reset :重置文件：git reset [-q] [&lt;commit&gt;] -- paths 不影响工作区、暂存区、版本库。用commit中的文件覆盖相当于将文件从暂存区中拿出...

2018-08-09 22:48:23 267