![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
IHAD alone
技术永无止境,攀上一层楼,看到的距离会更远,保持一颗敬畏之心
展开
-
红黑树的插入操作
红黑树插入时的情况红黑树是有序树,在插入一个节点时,插入的结点一定会成为叶结点,且插入的结点一定要是红色的。那么,插入时就可能会产生颜色冲突,即插入结点 N 和 它的父节点 P 的颜色都是红色。如果 P 是黑色,没有冲突,直接插入就好。颜色冲突问题解决要明确,在红黑树插入节点 N 时,如果出现颜色冲突,一定需要关注它的叔叔节点 U,这时,自然要先找到 N 的祖父节点 GP。情况分析冲突时,N 和 P 都是红的,因为树本身原本是一颗红黑树,此时 GP 一定存在且为黑。分析 U 的情况:—— U原创 2020-08-22 16:13:22 · 902 阅读 · 0 评论 -
C语言高级指针(数组指针,函数指针)
C语言中指针的运用最为重要,在熟练使用一级指针之后,高级指针便接踵而来,今天就来介绍高级指针。二级指针 (int ** p)对于一级指针 int * q 来说,q是一个int * 类型的变量,指向一个 int 类型的变量。对于二级指针 int ** p 来说,p是一个 int ** 类型的变量,指向一个 int * 类型的变量,即 p 指向一个一级指针变量。#include <stdio.h>int main(){ int **p = NULL; int *q =原创 2020-07-26 15:23:17 · 294 阅读 · 0 评论 -
“&&”和“||”的短路特性与简单分支语句、三目运算符与简单分支语句
在C语言中,逻辑与和逻辑或是常常使用的逻辑运算符,下面来讨论一下它们的短路特性。&&大家都知道对于 && 来说,只有当其两端均为逻辑真时,结果才是真,那么,它是如何判断为假呢?在书本上给出的都是这样的:False && True 为 FalseTrue && False 为 FalseFalse && False 为 False于是,可以知道,只要有一端是False,结果就是False。...原创 2020-07-18 21:39:08 · 371 阅读 · 0 评论