平衡二叉搜索树 二叉搜索树的问题： 添加：若从小到大添加元素，那么二叉搜索树将退化成链表 删除：删除节点时也可能会导致二叉搜索树退化成链表 平衡（Banlance） 平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低） 最理想的状态就是像完全二叉树、满二叉树那样，高度是最小的 ...
分类：
其他好文 时间：
2020-04-11 00:32:57
阅读次数：
70
"题面" 给定树的节点数n和d，构造一颗二叉树，使所有节点的的深度和为d 容易得出n个节点的二叉树每个节点深度的总和最大为n (n 1)/2，最小值为满二叉树的情况 于是就可以愉快地判断答案是否存在啦，然后还得构造出一个合法的答案qwq 我的方法是先弄成一条链再进行调整 反正数据不大，不如简单点每次 ...
分类：
其他好文 时间：
2020-04-10 00:25:58
阅读次数：
62
只要这个菜鸡还没退役就会持续更新~~~ "CF1311E Construct the Binary Tree" "CF1296F Berland Beauty" "CF23C Oranges and Apples" "Codeforces Round 615 (Div. 3) (CF1294D、E、 ...
分类：
其他好文 时间：
2020-04-10 00:14:46
阅读次数：
263
CanChen ggchen@mail.ustc.edu.cn Max Consecutive Ones II Given a binary array, find the maximum number of consecutive 1s in this array if you can flip ...
分类：
其他好文 时间：
2020-04-10 00:08:30
阅读次数：
81
使用Sublime text 3，并安装了Emment插件，结果使用的时候报了please wait a bit while pyV8 binary is being downloaded 解决方法：去gihub下载 PyV8,连接地址：https://github.com/emmetio/pyv8 ...
分类：
其他好文 时间：
2020-04-09 00:12:22
阅读次数：
63
二叉树的镜像 递归法 递归的先序遍历二叉树，交换每个节点的左右子节点，即可生成二叉树的镜像 辅助栈/队列 利用栈或队列遍历树的所有节点，交换每个节点的左右子节点 ...
分类：
其他好文 时间：
2020-04-08 20:42:11
阅读次数：
60
要求 对二叉树进行层序遍历 实现 1 Definition for a binary tree node. 2 struct TreeNode { 3 int val; 4 TreeNode *left; 5 TreeNode *right; 6 TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-07 09:36:40
阅读次数：
53
链接：https://leetcode cn.com/problems/binary tree zigzag level order traversal/ ...
分类：
其他好文 时间：
2020-04-06 20:53:54
阅读次数：
53
链接：https://leetcode cn.com/problems/maximum depth of binary tree/ 递归 ...
分类：
其他好文 时间：
2020-04-06 20:24:13
阅读次数：
74
定义 trim 去除字符串里的空白符及其他指定字符 Strip whitespace (or other characters) from the beginning and end of a string 描述 参数 可指定任意字符，使用..可指定一个范围 默认去除下面五个字符 " " (ASCI ...
分类：
Web程序 时间：
2020-04-06 19:02:08
阅读次数：
93
