摘要：
一、什么是堆 如果一个完全二叉树的每个节点，都不大于它的子节点，就可以称之为堆。所谓完全二叉树，就是除了叶子节点以外，所有的其他节点，都有完整的左字树和右子树，除了最后一层的非叶子节点以外。 二、堆排序算法的大体脉络 1、对无序的数据先建一个堆， 2、输出堆顶元素， 3、然后以最后一个元素代替堆顶元 阅读全文
posted @ 2017-09-19 16:35
AI菌
阅读(593)
评论(0)
推荐(0)
摘要：
一、以下是我要解析的一个二叉树的模型形状。本文实现了以下方式的遍历： 1、用递归的方法实现了前序、中序、后序的遍历； 2、利用队列的方法实现层次遍历； 3、用堆栈的方法实现前序、中序、后序的遍历。 。 二、遍历 1、首先创建节点类 public class Node { private int da 阅读全文
posted @ 2017-09-19 10:47
AI菌
阅读(1987)
评论(0)
推荐(0)
摘要：
1、什么是堆（heap） 首先，我们来看看什么是堆（heap）。堆满足以下性质： （1）堆中某个节点的值总是不大于或不小于其父节点的值； （2）堆总是一棵完全二叉树（Complete Binary Tree）。 完全二叉树是由满二叉树（Full Binary Tree）而引出来的。除最后一层无任何子 阅读全文
posted @ 2017-09-19 02:24
AI菌
阅读(431)
评论(0)
推荐(0)
浙公网安备 33010602011771号