package com.datastructureimport scala.util.control._object Heap {//建堆def apply(MaxSize: Int) = {/* 创建容量为MaxSize的空的最大堆 */val H = new Heap(MaxSize)/* 定义"哨兵"为大于堆中所有可能元素的值*/H.Data(0) = 1000H}
}class Heap(MaxSize: Int) {private var Data = new Array[Int](MaxSize + 1) // 存储元素的数组private var Size: Int = 0 // 堆中当前元素个数private var Capacity: Int = MaxSize // 堆的最大容量//打印堆中元素def showHeap: Unit = {for (indx <- 1 to Size) {println(Data(indx))}}//判断 堆满def isFull = {Size == Capacity}//判断 堆空def isEmpty = {Size == 0}//往堆中插入数据def insert(x: Int) {/* 将元素X插入最大堆H,其中H->Data[0]已经定义为哨兵 */if (isFull) {println("最大堆已满,插入失败!");return}var i = Size + 1; /* i指向插入后堆中的最后一个元素的位置 */while (Data(i / 2) < x) {Data(i) = Data(i / 2)i /= 2}Data(i) = xSize += 1println(s"插入成功,位置为$i");}//删除最大值 重点在调整(为最后一个元素找个新地址 ,但是需要从上往下调整)def deleteMax {/* 从最大堆H中取出键值为最大的元素,并删除一个结点 */if (isEmpty) {println("最大堆已空,删除失败!");return}val MaxElem = Data(1)val x = Data(Size)Size -= 1var parent: Int = 1var child: Int = parent * 2 //指向左右孩子中较大的那个,默认给左孩子// 创建 Breaks 对象val loop = new Breaks;loop.breakable {while (child <= Size) { //从根节点的左右孩子找出一个最大的,替换根节点,然后递归层层下滤if (child != Size && Data(child) < Data(child + 1)) {child += 1}if (x >= Data(child)) /* 找到了合适位置 */ {loop.break}else /* 下滤X */ {Data(parent) = Data(child)parent = childchild = parent * 2}}}Data(parent) = xprintln(s"删除$MaxElem");}
}
详细解决方案
堆 数据结构(Heap)-scala代码实现
热度:40 发布时间:2024-01-16 02:14:59.0
相关解决方案
- Error occured during reequest processing: Java heap space,该怎么处理
- 算法效率(数据结构),该如何解决
- phpstorm the jvm could not be started the maximum heap size
- 关于(java heap space)内存溢出的解决方法
- 用poi 写下大数据量到excel2007,总是报错,“Java heap space”,求解决.
- java jvm 异常 Could not reserve enough space for object heap
- form使用了multipart/form-data,但是文件选择里没有选择任何文件,submit后,heap memory还是在增加,该怎么处理
- 数据结构,很无力~该怎么处理
- 如果想全部查询时出错:java.lang.OutOfMemoryError: Java heap space
- Java的堆(Heap)跟栈(Stack)的区别
- MyEclipse8.0中状态栏展示JVM内存(Show heap status)使用情况
- eclipse直接启动的时候提示异常:Could not reserve enough space for object heap
- 解决在Eclipse中java outofMember:java heap space的有关问题
- java.heap.space错误解决方法——调整eclipse的虚拟内存
- java out of memory heap space 异常
- how to increase heap size?解决方法
- 数据结构,该怎么处理
- java 数据结构,该如何解决
- 数据库 数据结构 关于索引解决办法
- Android Developer:Heap Viewer演练
- 数据结构,离散数学什么的重要吗。该怎么解决
- 。小弟我的服务器出现了JAVA进程占用CPU的99%,随后网站的TOMCAT就提示 java heap sapce
- Qt程序运行出错。FTH: (3460): * Fault tolerant heap shim applied to current process. T,该怎么处理
- java.lang.OutOfMemoryError: (Heap Size=47843KB, Allocated=39431KB),该怎么处理
- 数据结构 - 线性表学习(php模拟)
- phpstorm the jvm could not be started the maximum heap size
- eclipse中出错:java.lang.OutOfMemoryError: Java heap space
- Maven编译出现“java.lang.OutOfMemoryError: Java heap space”有关问题的解决方法
- java.lang.OutOfMemoryError: PermGen space跟java.lang.OutOfMemoryError: Java heap
- eclipse内存溢出报错:java.lang.OutOfMemoryError:Java heap space