摘要：
一，介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复 阅读全文
摘要：
一，介绍 以前在学习堆时，写了两篇文章：数据结构--堆的实现(上) 和 数据结构--堆的实现(下)， 感觉对堆的认识还是不够。本文主要分析数据结构 堆(讨论小顶堆)的基本操作的一些细节，比如 insert(插入)操作 和 deleteMin(删除堆顶元素)操作的实现细节、分析建堆的时间复杂度、堆的优 阅读全文
摘要：
一，问题描述 假设有两个线程在并发运行，一个线程执行的代码中含有一个死循环如:while(true)....当该线程在执行while(true)中代码时，另一个线程会有机会执行吗？ 二，示例代码（代码来源于互联网） 两个线程类的实现如下： 线程A执行methodA()，methodA()中有一个死循 阅读全文