数据结构-最大堆、最小堆【手动实现】
0，堆的简介 数据结构中的堆是一种特殊的二叉树，不同于 Java 内存模型中的堆。 堆必须符合以下两个条件： 是一棵完全二叉树。 任意一个节点的值都大于（或小于）左右子节点的值。 从第一点可以知道，堆适合用数组来存储。 第二点中，若父节点都大于等于左右子节点 ...
原文：数据结构之最小堆的实现C++版
完全二叉树之所以用数组的方式存在，在于他的一个特性 若子节点为i,则父节点为 i ，注意c 特性，该结果肯定是个整数。 若父节点为j,则子节点必为 j 则在数组里面可以非常方便的通过下标去获取。 建堆的核心思想: 堆在index的值为heap index ，然后其两个孩子的值边可求得，左孩子为heap index ，右孩子为heap index 。 首先比较左边孩子与右边孩子，获取较小值的孩子， ...
2016-11-03 23:11 0 5135 推荐指数：
相关推荐
C/C++版数据结构之树<一>
树是数据结构中很重要的一环，更是C/C++高手的挚爱。 今天就来讨论下数据结构中的树。 先梳理下关于树一些基本概念。 树的基本概念 （1）树（Tree）的概念：树是一种递归定义的数据结构，是一种重要的非线性数据结构。树可以是一棵空树，它没有任何的结点 ...
数据结构与算法（C/C++版）【数组】
第五章《数组》 一、概念 根据数组中存储的数据元素之间的逻辑关系，可以将数组分为 : 一维数组、二维数组、…、n维数组。n维数组中，维数 n 的判断依据是：根据数组中为确定元素所在位置使用的最少的下标个数。例如，二维数组中想唯一确定一个元素的位置，至少需要使用 2 个下标， a[1][1]：行 ...
C/C++版数据结构之树<一>
树是数据结构中很重要的一环，更是C/C++高手的挚爱。 今天就来讨论下数据结构中的树。 先梳理下关于树一些基本概念。 树的基本概念 （1）树（Tree）的概念：树是一种递归定义的数据结构，是一种重要的非线性数据结构。树可以是一棵空树 ...
数据结构与算法（C/C++版）【排序】
第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) ...
数据结构二叉树的所有基本功能实现。(C++版）
本人刚学数据结构，对树的基本功能网上找不到C++代码 便自己写了一份，贴出方便大家进行测试和学习。 大部分功能未测试，如有错误或者BUG，请高手们指教一下，谢谢。 结点声明： BinTreeNode.h BinTreeNode.h 类声明 ...
数据结构之杨辉三角(队列实现)(C++版)
#include <iostream>#include <stdlib.h>#include <windows.h>#include <string># ...