holyweng的博客

完全简化，没有检查各函数返回值客户端：#include <time.h> /* old system? */#include <netinet/in.h> /* sockaddr_in{} and other Internet defns */#include <arpa/inet.h> /* inet(3) functions */#inc...

注意事项：对于C语言字符串char*，必须在末尾置'\0';对指针操作时，必须考虑指针为NULL的情况，对strcpy，strcat等库函数调用也一样;对指针重新赋值前必须调用delete，同一块内存不能调用两次delete;返回对象的成员函数要区分返回的是当前对象还是新对象，即函数返回类型是否要取地址（&） 关于迭代器更新一点：String* sp = new...

说起红黑树，最头疼的就是插入或删除后引起的不平衡，各种旋转，着色细节让人难以理解。我一开始是网上找别人的代码来看，看的一头雾水，还是算法导论上的的伪代码到位，不用纠结于各种细节，虽然我现在依然没有彻底搞清楚，但是根据书上的伪代码写了一遍，居然也能通过验证。这里不做深入分析，只要对红黑树有个大概的了解，相信书上的算法就好。对插入和删除要做哪些事情大体了解下，不用探究细节。不废话，直接上代码，我的...