操作包括二叉搜索树的创建，插入，搜索，寻找前驱后继，删除，左右旋转，插入元素为根结点，以及两棵二叉树的合并。二叉树的创建很简单，只需要设置 value, left child, right child 即可。插入的时候递归插入树中合适的位置，通过比较插入元素的值与根结点元素的值，如果小于则递归插入到...
分类：
其他好文 时间：
2015-12-30 23:45:03
阅读次数：
309
在【Java并发编程实战】—–“J.U.C”：CLH队列锁提过，AQS里面的CLH队列是CLH同步锁的一种变形。其主要从两方面进行了改造：节点的结构与节点等待机制。在结构上引入了头结点和尾节点，他们分别指向队列的头和尾，尝试获取锁、入队列、释放锁等实现都与头尾节点相关，并且每个节点都引入前驱节点和后后续节点的引用；在等待机制上由原来的自旋改成阻塞唤醒。其结构如下：知道其结构了，我们再看看他的实现。...
分类：
编程语言 时间：
2015-12-30 09:20:20
阅读次数：
211
所谓顺序表，即线性表的顺序存储结构。下面给出的是数据结构---线性表的定义。ADT List{ 数据对象： 线性表的数据对象的集合为{a1,a2,a3,...,an}，每个元素的类型为ElemType。 数据关系： 除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个...
分类：
编程语言 时间：
2015-12-29 01:05:20
阅读次数：
684
[drive:] 改变当前驱动器例子：e: 使当前驱动器为E盘，当前目录没变。cd [drive:] [path] 改变驱动器的当前目录cd [/d] [drive:] [path] 改变当前驱动器和驱动器的当前目录例子：cd e:\joan\joansky 改变E盘的当前目录为joan\...
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3166按权值从大到小排序然后倒序插入set，set维护每个点的位置，然后区间就是前驱的前驱+1到后继的后继-1 。然后维护一个可持久化trie就可以了。#include#include#inclu...
分类：
其他好文 时间：
2015-12-22 21:11:48
阅读次数：
307
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。typedef struct node{ struct node *pre; //前驱指针 ...
分类：
其他好文 时间：
2015-12-16 21:35:28
阅读次数：
176
**学习要点**：
> - 1.抽象数据类型(ADT)的概念，三要素：数据，数据元素间的关系和数据的操作
- 2.线性表的特点：按照一条线排列的数据集合,1对1,除了首元和尾元,其他元素都有直接前驱和直接后继
- 3.牢记线性表的存储结构，要理解并熟悉12个基本操作的逻辑，最好能徒手撕出代码
- 4.求并集,顺序表的经典例子，必须掌握！...
分类：
其他好文 时间：
2015-12-09 07:13:16
阅读次数：
129
线性表：线性结构特点：1、除第一个外，其他每个元素都只有一个前驱2、除最后一个外，其他每个元素都只有一个后继顺序存储：一组地址连续的存储单元，随机存取exit(OVERFLOW);exit（）函数：即使是在除main()之外的函数调用exit();也会终止程序return()只是将该层控制器移交给上...
分类：
其他好文 时间：
2015-12-08 01:59:29
阅读次数：
186
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。由于双向链表可以方便地实现正序和逆序两个方向的插入、查找等功能，在很多算法中经常被使用，这里用C＋...
分类：
编程语言 时间：
2015-12-03 13:45:35
阅读次数：
196
二叉排序树/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操.....
分类：
编程语言 时间：
2015-11-28 13:34:56
阅读次数：
235
