qq_32418469的博客

挺多家公司面试都问相关基础问题（C++为主），有的时候一紧张老答不全，赶紧列出来，每天背三遍，吾日三省吾身。 引用和指针的区别 ①指针是一个实体，需要分配内存空间；引用只是变量的别名，不需要分配内存空间。 ②引用在定义的时候必须进行初始化，并且不能够改变。指针在定义的时候不一定要初始化，并且指向的空间可变。 ③指针和引用的自增运算结果不一样。（指针是指向下一个空间，引用时引用的变量值加1...

一、红黑树 RB-tree是被广泛运用的平衡二叉搜索树。 这里只是记录一下我个人觉得重要的东西，就没有图了。 强烈推荐《STL源码分析》这本书，上面讲得比较清楚。 1.1规则 （1）每个节点不是红色就是黑色。 （2）根节点为黑色。 （3）如果节点为红，则其子节点为黑。 （4）任一节点至BULL（树尾端），黑节点数必须相同。 1.2一个由上而下的程序 插入时红黑树的平衡是由各种旋...