简介本篇文章总结一下最近学习的排序算法，提炼出其思想及不同之处。有归并排序，快速排序，堆排序以及冒泡排序归并排序（Merging Sort）
归并是指将两个或两个以上的有序表组合成一个新的有序表。
归...
分类：
编程语言 时间：
2016-10-21 20:20:46
阅读次数：
340
二叉树的三种遍历 二叉树的有关计算 1.二叉树的深度和层数其实是一样的。2.任意一棵树的总结点数等于总分支数+13.叶子结点也称叶子，度为0的结点。4.一个深度为n的满二叉树的总结点数为 (2^(n-1))-1(其实得出这个结论画个图就知道了，不难)5.深度为h的完全二叉树至少有2^(h-1）个结点 ...
分类：
其他好文 时间：
2016-10-20 15:26:32
阅读次数：
143
二叉树的三种遍历 二叉树的有关计算 1.二叉树的深度和层数其实是一样的。2.任意一棵树的总结点数等于总分支数+13.叶子结点也称叶子，度为0的结点。4.一个深度为n的满二叉树的总结点数为 (2^(n-1))-1(其实得出这个结论画个图就知道了，不难)5.深度为h的完全二叉树至少有2^(h-1）个结点 ...
分类：
其他好文 时间：
2016-10-19 13:56:01
阅读次数：
144
[数据结构学习备忘录] 一种数据结构，物理存储方式：数组 逻辑存储方式：近似于完全二叉树，假定i为堆元素的序数[Index],那么i/2就是该元素的左子树，(i/2 + 1)就是该元素的右子树，分为两种堆：大根堆、小根堆；这两种堆的区别是：大根堆的根节点元素的值比左右子树的值都要大，小根堆则相反。 ...
分类：
编程语言 时间：
2016-10-15 13:39:30
阅读次数：
138
由于 没拍照 只记录重点 和难点 就只有 10个 选择题 和 3个大题 三个大题最后一题 不是很懂 双向链表的换位 我是写了三个 变量存储位置 hashcode 和 equal 波兰表示法 二叉树的遍历（前序 中序 后序）完全二叉树的深度 简单 我写的是 [log2n]+1查找相似的单词 (Java ...
分类：
其他好文 时间：
2016-10-12 00:45:42
阅读次数：
115
在讲解PriorityQueue之前，需要先熟悉一个有序数据结构：最小堆。 最小堆是一种经过排序的完全二叉树，其中任一非终端节点数值均不大于其左孩子和右孩子节点的值。 可以得出结论，如果一棵二叉树满足最小堆的要求，那么，堆顶（根节点）也就是整个序列的最小元素。 最小堆的例子如下图所示： 可以注意到， ...
分类：
编程语言 时间：
2016-10-09 13:54:24
阅读次数：
269
1、堆的特点 是完全二叉树：除了树的最后一层结点不需要是满的，其他的每一层从左到右都完全是满的。 通常采用数组实现 堆中的每一个结点都满足堆的条件，也就是说每一个结点的关键字都大于等于（或小于等于）这个结点的子节点的关键字 堆节点的访问： 对于给定的某个结点的下标 i， 它的父节点的下标为floor ...
分类：
编程语言 时间：
2016-10-07 20:25:21
阅读次数：
213
难度：普及- 题目类型：树形结构 提交次数：1 涉及知识：二叉树 题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 代码： 备注： 吼吼吼， ...
分类：
其他好文 时间：
2016-10-05 21:43:10
阅读次数：
202
1.定义 堆：若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树 树中任一非叶子结点的关键字均不大于（或不小于）其子结点的关键字。分为大根数（默认）和小根树（自定义cmp) 高度：堆可以被看成是一棵树，结点在堆中的高度可以被定义为从本结点到叶子结 ...
分类：
其他好文 时间：
2016-10-03 13:00:04
阅读次数：
124
学习golang难免需要分析源码包中一些实现，下面就来说说container/heap包的源码 heap的实现使用到了小根堆，下面先对堆做个简单说明 1. 堆概念 堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。 最大堆和最小堆是二叉堆的两种形式 ...
分类：
其他好文 时间：
2016-09-28 16:05:00
阅读次数：
193
