
计算机基础
wjh1313677
这个作者很懒,什么都没留下…
展开
-
动态库与静态库优缺点比较
动态库与静态库优缺点比较(2012-10-18 15:31) 我们在编写一个C语言程序的时候,经常会遇到好多重复或常用的部分,如果每次都重新编写固然是可以的,不过那样会大大降低工作效率,并且影响代码的可读性,更不利于后期的代码维护。我们可以把他们制作成相应的功能函数,使用时直接调用就会很方便,还可以进行后期的功能升级。 例如我要在一段代码中多次交换两个变转载 2015-11-15 18:41:19 · 405 阅读 · 0 评论 -
RBT(红黑树)的删除算法
2-3树中删除最小键作为一个热身,回到2-3树来看下删除,简单起见,从删除最小键开始。如果含有最小键的节点不是2节点(3节点或4节点),那么直接删除该节点,不会破坏树的平衡性,但是如果是2节点,由于删除后变为空节点,有可能会破坏平衡性,故删除最小键的思路是沿左链接向下进行变换,确保当前节点不是2节点。根节点根节点的左右孩子都为2节点此时将3个2节点合并为一个转载 2017-01-09 14:55:13 · 805 阅读 · 0 评论