- 博客(4)
- 资源 (2)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 红黑树
红黑树也是一棵二叉搜索树，不过在节点上增加了一个保存节点颜色的字段，可以是red或者black。红黑树有如下性质：每个节点或者红色，或者黑色； 根节点是黑色； 每个叶节点（nil）是黑色； 如果一个节点是红色，那么它的两个子节点必然是黑色； 对每个节点，从该节点到所有后代叶节点的简单路径上，黑色节点数目都是相同的。 只有同时满足以上5点，这棵树才能被称为红黑树。当插入或删除某个节点导致其中任意一条性质破坏时，都需要经过旋转或者变色来使其重新满足以上5点。结构体可定义...
2020-11-08 22:53:14
80
原创 AVL树
AVL树是一种平衡二叉树，它要求左子树和右子树高度相差至多为1。若高度差大于1，则处于不平衡状态，需要旋转。不平衡状态一般有以下四种情形：对节点T的左儿子的左子树进行一次插入； 对节点T的左儿子的右子树进行一次插入； 对节点T的右儿子的左子树进行一次插入； 对节点T的右儿子的右子树进行一次插入。 情形1和4是关于节点T的镜像对称，情形2和3也是关于节点T的镜像对称。因此我们只需考虑两种情形就够了，也就是情形1和2。 对于情形1，只需进行一次向右...
2020-11-05 22:31:29
160
原创 nginx之server从配置到监听
一般的nginx某个虚拟主机配置文件可能如下：http { include mime.types; access_log logs/access.log; gzip on; server { listen 80; server_name www.test.com; location / { proxy_pass http://127.0.0.1:900...
2020-11-03 20:32:40
1246
原创 nginx之http模块配置项
常见的nginx配置文件大概如下：http { include mime.types; access_log logs/access.log; gzip on; server { listen 80; server_name www.test.com; location / { proxy_pass http://127.0.0.1:9001; }
2020-11-02 00:16:41
1841
2
AE脚本设计参考手册（After-Effects-CS6-Scripting-Guide）
2022-09-08
在springmvc和mybatis框架下根据id批量删除
2017-03-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人