二叉树 - 最大堆
来源:互联网 发布:光纤数据采集卡 编辑:程序博客网 时间:2024/04/29 05:25
maxheap.h
#include <iostream>template <typename T>class MaxHeap{public:MaxHeap(int num);MaxHeap(T Arr[], int arrsize, int totalsize);bool insert(const T&);bool del(T&);void show() const;void showonlevel() const;private:T* arr;int size, max_size;};template <typename T>MaxHeap<T>::MaxHeap(int num){arr = new T [num + 1];max_size = num;size = 0;}template <typename T>MaxHeap<T>::MaxHeap(T Arr[], int arrsize, int totalsize){arr = new T [totalsize + 1];max_size = totalsize;size = arrsize;arr = Arr;int loc, cloc;for (loc = size/2; loc >= 1; --loc){T tmp = arr[loc];cloc = loc * 2;while (cloc <= size){if (cloc < size && arr[cloc + 1] > arr[cloc])++cloc;if (tmp > arr[cloc])break;arr[cloc/2] = arr[cloc];cloc *= 2;}arr[cloc/2] = tmp;}}template <typename T>bool MaxHeap<T>::insert(const T& val){if (size == max_size)return false;int num = ++size;while (num > 1 && val > arr[num/2]){arr[num] = arr[num/2];num /= 2;}arr[num] = val;return true;}template <typename T>bool MaxHeap<T>::del(T& val){if (size == 0)return false;val = arr[1];T tmp = arr[size--];int loc = 1, cloc = 2;while (cloc < size){if (cloc < size && arr[cloc + 1] > arr[cloc])++cloc;if (tmp > arr[cloc])break;arr[loc] = arr[cloc];loc = cloc;cloc *= 2;}arr[loc] = tmp;return true;}template <typename T>void MaxHeap<T>::show()const{for (int i = 1; i <= size; ++i)std::cout <<arr[i] <<" ";std::cout <<std::endl;}template <typename T>void MaxHeap<T>::showonlevel()const{int k = 1;for (int i = 1; i <= size; ++i){std::cout <<arr[i] <<" ";if (i == k){std::cout <<std::endl;k = k*2 + 1;}}std::cout <<std::endl;}
main.cpp
#include <iostream>#include "maxheap.h"int main(){MaxHeap<int> a(30);int c[32];for (int i = 1 ; i <= 30; i++){c[i] = rand();a.insert(c[i]);}a.showonlevel();std::cout <<std::endl;MaxHeap<int> b(c, 30,40);b.showonlevel();std::cout <<std::endl;std::cin.get();return 0;}
0 0
- 二叉树 - 最大堆
- 最大堆、索引堆、二叉搜索树的JavaScript实现
- 堆优先用完全二叉树表示、堆的特性和最大最小堆
- VC++2012编程演练数据结构《26》最大堆二叉树
- 二叉树、二叉堆
- 最大二叉堆的建立以及最大堆排序
- 17.完全二叉树 构建 最大堆 元素的添加和删除(堆排)
- 最大二叉堆的Java实现
- 试写二叉最小堆和最大堆
- 实现一个简单的最大二叉堆和堆排序
- 二叉树 最小堆
- 二叉树堆排序
- 堆二叉树
- 二叉树--堆
- 二叉搜索树,堆
- 二叉树与堆
- 整数对A满足二叉查找树,B满足最大堆
- 二叉树 - 最大左高树
- 【视频】javascript中event对象的几个重要的属性
- 如果要学习web前端开发,需要学习什么?
- C++与JAVA的内存解析整理
- 【HDU】5000 Clone 记忆化搜索
- Remove Duplicates from Sorted Array - Java
- 二叉树 - 最大堆
- flash和sram及 系统内存 的关系
- 回顾数据库视频(较简单select)
- 使用iText填充pdf表单
- 路由器WAN口和LAN口的IP地址的区别
- 开源运维软件
- Service Stack 与 WCF
- 二叉树 - 最大左高树
- 对常用gpt分区与mbr分区的总结与使用(四)