摘要：
红黑树之插入节点 红黑树的性质 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 正是红黑树的这5条性质，使一棵n个结点的红黑树始终保持了logn的高度，从而也就解释了上面所说的“红黑树的查找、插入、删除的时间 阅读全文
摘要：
二叉平衡树之删除节点操作 更好的判断最小非平衡树类型的方法 在前一篇文章中，我们知道最小非平衡树可以分为四种类型，即：LL型、LR型、RR型和RL型。而且我也按照自己的理解，归纳了判断是哪种类型的方法。总结一下就是：设最小非平衡树的树根为unbalance，首先看unbalance的左右子树谁更高， 阅读全文
摘要：
二叉平衡树的创建 一些废话 最近在重温数据结构以应对即将到来的面试。发现很多当年学过的东西都忘掉了，就拿二叉平衡树来说，看到最后我才恍然大悟：哦，原来这东西我之前真的学过！而且貌似当时也写过测试的代码，只是没有保留下来。这次再整理一下，留在博客里以便查阅，同时也分享给大家，和大家交流一下。 再感慨一 阅读全文
摘要：
刚开始学c语言的时候，总是会认为，一级指针可以用来访问一维数组，那么二维数组就要用二级指针来访问啦。。。。 实际上二级指针和二维数组真的没什么关系，而且，切记千万不要用二级指针访问二维数组。。。。。 下面是几个有关的小程序，加深印象。。。。。。。。 实验环境：主机CPU酷睿i5，vs2012 程序1 阅读全文
摘要：
我们都知道，在C语言中，结构体中的字段都是可以访问的。或者说，在C++ 中，类和结构体的主要区别就是类中成员变量默认为private，而结构体中默认为public。结构体的这一个特性，导致结构体中封装的数据，实际上并没有封装，外界都可以访问结构体重的字段。 C++中我们尚可用类来替代结构体，但是，C 阅读全文
摘要：
由typedef和函数指针引起的危机 昨天阅读了大神强哥的代码，发现里面用到了函数指针，也用到的typedef。本来我自以为对这两个概念有一定的认识，但是突然发现这两个东西居然用到了一起！！！！（在一起了也不说一声，一点心理准备都没有）： typedef int (* fp)(void *para, 阅读全文
摘要：
首先，明确一下，Java多态的三个必要条件： 1、 继承 2、 子类重写父类方法 3、 父类引用指向子类对象 然后看一个例子 输出结果为： 给出结论：当满Java多态的三个条件时，可以发现c.eat()调用的实际上是子类的eat，但c.age调用的还是父类的age，而c.play()则不会通过编译。 阅读全文
摘要：
#include #include #include /**判断str1是否以str2开头 * 如果是返回1 * 不是返回0 * 出错返回-1 * */ int is_begin_with(const char * str1,char *str2) { if(str1 == NULL || str2 == NULL) return -1; int ... 阅读全文
摘要：
先把代码贴上来，有时间整理一下 首先说一下要实现的功能： 假定现在有一个json格式的字符串，而且他是一个josn中的数组，比如： 假如说我只关心id和time字段，我希望提取这两个字段，也就是说从这个数组的每一个元素中提取id和time字段，最后组成一个新的数组，新的数组效果如下： 关键函数的代码 阅读全文
摘要：
通常情况，我们想让程序选择性地执行，多会使用分支语句，比如if-else 或者switch-case 等。但有些时候，可能在程序的运行过程中，某个分支根本不会执行。 比如我们要写一个跨平台项目，要求项目既能在Windows下运行，也能在Linux下运行。这个时候，如果我们使用if-else,如下： 阅读全文