前驱
-
数据结构与算法–线索化二叉树
简介 在二叉树中的叶子结点存在两个左右子树为空的指针域，对于有n个结点的二叉树，就有n+1个空指针域。如果将这些空指针域存放某种遍历次序下该节点的前驱结点和后继节点，则将这些指针的…
-
java基础—-AQS—acquireQueued详解
1. 假设有A、B、C三个线程同时执行，A线程获取到了锁，并且一直持有中。2. B线程执行，获取锁失败会被加到等待队列中，因为此时队列为空，则建立空节点head，同时B线程添加节点…
简介 在二叉树中的叶子结点存在两个左右子树为空的指针域，对于有n个结点的二叉树，就有n+1个空指针域。如果将这些空指针域存放某种遍历次序下该节点的前驱结点和后继节点，则将这些指针的…
1. 假设有A、B、C三个线程同时执行，A线程获取到了锁，并且一直持有中。2. B线程执行，获取锁失败会被加到等待队列中，因为此时队列为空，则建立空节点head，同时B线程添加节点…