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