随笔分类 - 数据结构
摘要:数据结构--优先队列(堆排序) 优先队列:不是先进先出啦,下面的代码是大顶堆,大的先出。 在之前理解堆排序的基础上,在来理解优先队列。 还是用这个公式: leftNo = parentNo*2+1 rightNo = parentNo*2+2 parentNo = (nodeNo-1)/2 每次进队
阅读全文
摘要:参考双循环链表就是头尾相连,并且每一个结点都可以指向它的前驱和后继的链表。 java代码实现 双向链表类 节点类 测试类 主要代码分析 结果 参考: http://www.cnblogs.com/skywang12345/p/3561803.html https://www.cnblogs.com/
阅读全文

浙公网安备 33010602011771号