红黑树是一种自动平衡的二叉查找树，因为存在红黑规则，所以有效的防止了二叉树退化成了链表，且查找和删除的速度都很快，时间复杂度为log(n)。 什么是红黑规则？ 1.根节点必须是黑色的。 2.节点颜色要么是红要么是黑。 3.树的每一个分叉存在相同黑色节点。 4.不允许存在两个连续的红色节点。 为不断适 ...
分类：
编程语言 时间：
2018-07-01 14:14:24
阅读次数：
146
描述 完成链表的创建、元素查找和删除等操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head->next, *q; while(p) { if(flag) pri ...
分类：
其他好文 时间：
2018-04-02 01:05:58
阅读次数：
120
例题传送门 听YZ哥哥说Splay是一种很神奇的数据结构，所以学习了一下它的最基本操作。O(1)的Spaly。 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(logn)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator和罗伯特·恩卓·塔扬Robert ...
分类：
其他好文 时间：
2018-03-09 10:35:45
阅读次数：
209
本代码是在windows平台下vs2008上编译通过，包含搜索二叉树的插入，查找和删除算法（采用递归和非递归两种方法）。 ...
分类：
其他好文 时间：
2018-02-26 23:23:04
阅读次数：
239
HashSet无序（存入和取出的顺序不同），不重复，无索引底层是哈希表结构，也称散列表结构，查找和删除快，添加慢像HashSet中存储自定义对象需要重写hashCode（）和equals()方法importjava.util.HashSet;importjava.util.Iterator;/***演示HashSet是如何保证元素的唯一性的*@authorWangShuang**/publiccl
分类：
其他好文 时间：
2018-02-07 16:50:51
阅读次数：
185
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1206 题意： 内存大小为n（外存无限大），共有m次访问，每一次访问的信息编号为p。 对于每一条信息，不在内存中，就在外存中。 内存和外存的访问速度不同。为了提高整体的访问速度，有这样一种内存 ...
分类：
其他好文 时间：
2017-09-14 10:41:30
阅读次数：
176
整个过程以根节点为基础，先确定根节点的情况，再一次类推 ...
分类：
其他好文 时间：
2017-08-23 13:40:18
阅读次数：
158
首先说一下XMemcached我们简单使用时主要是做了什么事情： 当我们使用XMemcached的时候主要是用了XMemcachedClient的对象来进行插入，查找和删除缓存数据。 但是我们不采用XMemcachedClient memcachedclient=new XMemcachedClie ...
分类：
系统相关 时间：
2017-08-17 23:33:22
阅读次数：
230
package method;import java.sql.*;import javax.servlet.http.HttpServletRequest;public class InsertDemo{ public ResultSet rs=null; public static String ...
分类：
数据库 时间：
2017-08-14 20:07:36
阅读次数：
193
