摘要：前一段看了很多的红黑树的文章，终于对红黑树算是有了简单的理解，今天趁着可以清闲的时间抓紧写一下，文章里面的图是我先在纸上画的，然后又用visio画了一遍，我的介绍中可能还会有错误，欢迎纠正和分享经验。 一、下面先简单介绍一下红黑树: 红黑树是一棵自平衡的二叉搜索树，他具备二叉搜索树的所有性质，同时由 阅读全文

摘要：最近一直在看红黑树的相关文章，但是还是有一些地方没有研究的特别透彻，等我研究明白了应该会写一篇关于红黑树的博客，由于红黑树是一种自平衡的二叉搜索树的结构，所以先翻出很久以前自己写的一个链式的二叉搜索树的接口，为下一篇红黑树的文章做铺垫。 代码如下： 代码我写的注释比较少，而且是之前用windows下 阅读全文

摘要：自己实现了一个IP trie树接口. 在这里保存一下，方便备份以后使用，同时欢迎纠错和交流，希望有大神能指教更高效的算法. 1.头文件如下(iptrie.h) 2.c文件如下(iptrie.c) 3.main.c如下(测试程序) 4.Makefile (linux下编译) 阅读全文

摘要：问题描述： 这是她的项目里的一个需求好像要做什么聚类的，但是我不太懂，只是用我的思路解决了问题... 输入: 一个字符串数组，数组中的每个字符串的格式为A B,AB中间有一个空格，A和B是源IP和目的IP. 输出: 输出所有的A B B C C D形式的串，即数组中的字符串的后半部分和另一个字符串的 阅读全文

摘要：注:树的深度优先遍历就是二叉树的先序遍历.（我写的深度优先遍历可能有点奇怪，不是按照那种一次遍历到左子树的结点那种方式写的） 下面是我用java实现的代码. 阅读全文