摘要:
二叉查找树由于在频繁的动态更新过程中,可能会出现树的高度远大于 log2n的情况,所以就会导致各个操作效率下降,最坏的情况下就会退化为链表,变为O(n).很明显,想要解决这个问题,有效的一种办法就是使得树的高度不要差很多,也就是平衡它. 最先发明... 阅读全文
摘要:
昨晚写了这样的一个程序,目地是用来测试connect超时连接.代码如下: 客户端#include #include #include #include #include #include #include #include #include #include... 阅读全文