在【Java并发编程实战】—–“J.U.C”：CLH队列锁提过，AQS里面的CLH队列是CLH同步锁的一种变形。其主要从双方面进行了改造：节点的结构与节点等待机制。在结构上引入了头结点和尾节点，他们分别指向队列的头和尾，尝试获取锁、入队列、释放锁等实现都与头尾节点相关。而且每一个节点都引入前驱节点和 ...
分类：
编程语言 时间：
2017-06-05 22:08:17
阅读次数：
328
树属于非线性数据结构，它是一种层次结构：如果存在前驱节点，则是唯一的，如果存在后继节点，则可以是多个。即树的元素之间是一对多的关系。树是由n个节点构成的有限集合T，如果n = 0，则是空树，如果n不等于0，则一个非空树，有且只有一个根结点root，如果n>1，则除了根结点外，其余节点又可以划分为有限 ...
分类：
其他好文 时间：
2017-05-23 23:41:05
阅读次数：
247
链表是一种零散的线性数据结构。链表建立、插入、删除、查找、遍历等基本操作。链表的插入删除的时间复杂度为$O(1)$，而查找的时间复杂度为$O(n)$。 按照组织的方式，链表可以分为单链表，双链表，环形链表。 单链表的节点只包括数据域和一个指针域，其中指针域指向其后继节点，因此只能单向访问，不能够访问 ...
分类：
其他好文 时间：
2017-04-12 19:49:05
阅读次数：
182
介绍红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能...
分类：
其他好文 时间：
2017-03-23 19:14:03
阅读次数：
186
前驱结点：节点val值小于该节点val值并且值最大的节点 后继节点：节点val值大于该节点val值并且值最小的节点 二叉树的节点val值是按照二叉树中序遍历顺序连续设定。前驱结点如图4的前驱结点是32的前驱结点是16的前驱结点是5后继节点7的后继结点是85的后继节点是62的后继节点是3前驱节点若一个... ...
分类：
其他好文 时间：
2017-03-19 14:12:47
阅读次数：
490
1. 已知下图是一个森林的孩子－兄弟表示法的存储结构，画出这个森林的逻辑图。 A B C D E F G H I J 2. 下面的二叉树，请为它建立中序遍历线索。已知一指针p指向E，问从p出发利用线索找到E的第4个后继节点，需要访问几次二叉树的节点(重复访问的也计算在内,E点不算)？ 3. 已知一个 ...
分类：
其他好文 时间：
2016-10-22 14:22:22
阅读次数：
974
bzoj1589[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 题意： n个节点，每个节点有一个后继节点，问从每个节点出发能到多少个没去过的节点。n≤100000。 题解： 因为每个节点只有一个后继节点，所有tarjan缩点后就会变成一堆链，对每条链df ...
分类：
其他好文 时间：
2016-09-25 17:22:45
阅读次数：
155
题意： 给个有向图,每个节点等概率转移到它的后继节点,现在问一些节点的期望访问次数; 思路： 对于一个点v,Ev=Ea/d[a]+Eb/d[b]+Ec/d[c];a,b,c是v的前驱节点; 然后按这个列出方程,进行高斯约旦消元,然后判断是否可达和是否为0; 代码是白书上的; AC代码： ...
分类：
其他好文 时间：
2016-09-05 23:30:31
阅读次数：
243
树 特点： 1.由n个节点组成的有限集合。每个节点的前驱节点和后继节点都可能不止一个。 2.非空的树有且只有一个根节点。 3.除根节点外，其余节点可分为若干个互不相交的子集。每个子集本身又构成一棵树，称为根的子树。 4.一个节点拥有的子树的数量称为该节点的度。所有节点的最大度数称为树的度。节点总数 ...
分类：
其他好文 时间：
2016-08-09 09:21:36
阅读次数：
139
1、什么是线索二叉树线索化的二叉树就是：在原有的二叉树基础上有些改动，将没有孩子结点的链域声明为线，左孩子指向前驱，右孩子指向后继节点；有孩子结点的为链，表示指向原先的左右孩子；线索二叉树的基本存储结构如下：2、中序二叉树的图形表示线索二叉树无需遍历，可以很..
分类：
其他好文 时间：
2016-08-08 07:42:21
阅读次数：
276
