数据结构与算法之堆

声明：博客主要知识点内容来自参考书《数据结构、算法与应用》，本篇博客的主要目的是记录学习过程，方便往后复习。算法 堆的定义：一棵大根树（小根树）是这样一棵树，其中每一个节点的值都大于（小于）或等于其子节点（如有子节点的话）的值。一个大根堆（小根堆）既是大根树（小根树），也是彻底二叉树。数组 堆的常见操做：数据结构 大根堆的插入操做：插入过程基本是这样的，将新的元素插入新的节点，而后沿着新的节点到根

>>阅读原文<<