陈泽胜746724926

分类

学习笔记(43) 实现(1) 小记录(1) 读书笔记(7)

/ 注册

TA的专栏 2篇文章 1人订阅

muduo网络库学习

2篇文章 0人学习

进程的另类理解，线程
读完《Linux多线程服务端编程》附录的一些感想

全部文章（共52篇）

红黑树的左旋和右旋

本文章只是学习笔记参考文章：高性能服务器开发公众号里的历史文章为什么要旋转？因为红黑树经过添加删除元素之后，就容易不满足红黑树的5个特性了，通过旋转可以再次满足红黑树的特性。特性再复习一下： 1.根节点是黑色 2.叶子节点是黑色（NULL）...

2019-07-24

0 577

初学红黑树

面试当中经常会问到红黑树，由于自身数据结构基础不扎实，现在补补红黑树。参考文章：高性能服务器开发公众号，好好学算法系列文章。什么是红黑树？红黑树是一种特殊的二叉搜索树，红黑树的每个节点上都有存储位表示节点的颜色，红或者黑。什么是二叉搜索树？就是...

2019-07-24

0 481