- 博客(4)
- 收藏
- 关注
RSS订阅原创 RBTree的插入算法
红黑树：红黑树是一颗二叉搜索树，但是它在每个节点上都增加了一个存储位来表示节点的颜色，这个颜色非RED 即BLACK。 红黑树保证最长路径不超过最短路径的2倍，因而近似于平衡。红黑树是满足下面红黑树性质的二叉搜索树 1. 每个节点，不是红色就是黑色 2. 根节点是黑色的 3. 如果一个节点是红色的，则它的两个子节点是黑色的。（意思就是没有连续的两个红节点）。 4. 对于每个节点，从
2017-06-07 13:10:14
518
原创 AVLTree的各种旋转问题图解分析
AVL树（严格平衡二叉搜索树）的特性：①左子树和右子树的高度之差的绝对值不超过1 ②树中的每个节点的左子树和右子树都是AVL树 ③每个节点都有一个平衡因子（但不是必须的，只是方便我们操作AVL树），每个节点的平衡因子的取值范围只可能是-1,0,1.当在AVLTree中插入或者删除一个节点后会发现：破坏了AVL树的平衡，所以需要更新平衡因子以及需要进行某种旋转。单旋：双旋：左右双旋：右左双旋：代码
2017-06-07 12:40:20
1344
原创 使用gdb调试多进程及多线程程序
多进程调试：首先来了解下会可能会用到的调试命令： 1.默认设置下，在调试多进程程序时GDB只会调试主进程。 但是如果设置follow-fork-mode的话，就可调试多个进程。 set follow-fork-mode parent|child: 进入gdb后默认调试的是parent，若是想要调试child的话，需要设置set follow-fork-mode child,然后
2017-06-04 18:29:59
1332
原创 调研死锁问题
本文讲述的要点：1.死锁的概念2.为什么会产生死锁？3.死锁产生的条件？4.如何解决死锁？1.死锁的概念：定义为一组 相互竞争系统资源或进行通信的进程间的“永久”阻塞。可以概括为所有的死锁问题都涉及两个或多个进程之间对资源需求的冲突。看了上面的概念，可能还是不太能理解什么叫死锁？所以下面我们再用通俗点的话来解释。2、为
2017-06-03 00:41:51
902
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人