- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉树的非递归遍历（java版）
二叉树的递归遍历比较简单，这里就不聊了。今天主要聊聊二叉树的非递归遍历，主要借助于“栈”后进先出的特性来保存节点的顺序，先序遍历和中序遍历相对来说比较简单，重点理解后序遍历。 1. 先看看节点类型： //二叉树的节点类型 private class Node{ int data; //节点值 Node leftChild; //左孩子 Node right...
2018-12-07 17:23:29
8276
5
转载 红黑树详解（java版）
看到某个大佬写的红黑树写得很好，收藏一下。原文链接：http://www.cnblogs.com/skywang12345/p/3624343.html
2018-12-07 11:23:59
193
原创 两个队列模拟栈（java版）
用两个队列实现一个栈的功能 入栈：将元素进队列1 出栈：判断队列1红元素的个数是否为1，如果等于1，则出队列，否则将队列1中的元素， 以此出队列并放入队列2，直到队列1中的元素留下一个，然后队列1出队列，再把，队列2中的元素出队列以此放入队列1中。 简单点的说，就是通过队列2作为缓冲，每次取出队尾的元素。代码如下： package test.queue; import java.util....
2018-12-06 19:57:01
582
原创 两个栈模拟队列（java版）
栈是一种后进先出的线性表，而队列是先进先出的线性表，通过一个栈可以实现一次反序，所以通过两个栈可以实现顺序存取。思路如下：假设两个栈分别为s1,s2。对s1进行入队，出队时，先推断s2是否为空，如果s2不为空，则直接弹出s2最上面的元素。如果s2为空，则将s1的所有元素出栈放入s2中。实现代码如下： package test.stack; //用两个栈模拟队列：栈可以起到反序的作用，两个栈便...
2018-12-06 19:18:43
685
原创 浅析多线程的虚假唤醒
首先，关于if和while的使用，在单线程环境下是比较容易区分的，在此，不赘述。今天，主要聊聊在多线程环境下，if和while检测条件变量的区别。之前这个问题也一直困扰着我，明明是条件判断，第一反应就是if，可是为什么要用while呢？下面结合生产者消费者模型来简单分析下。 1.先使用if。我们先用只有一个生产者和一个消费者来看看结果如何。代码如下： //生产者消费者...
2018-12-05 10:15:41
2355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人