2018年5月4日
java实现堆结构
摘要： 一、前言 之前用java实现堆结构，一直用的优先队列，但是在实际的面试中，可能会要求用数组实现，所以还是用java老老实实的实现一遍堆结构吧。 二、概念 堆，有两种形式，一种是大根堆，另一种是小根堆。堆，一般是二叉树，这个概念当然也可以扩展到k叉树。大根堆指的是根节点的值要大于左子树和右子树所有节点 阅读全文
posted @ 2018-05-04 11:32 whatyouknow123 阅读(2447) 评论(1) 推荐(2) 编辑