摘要： 持续更新系列。参考自：《数据结构与算法分析——Java语言描述》、《算法导论》排序 数据结构——快速排序 数据结构——堆排序 阅读全文

摘要： 系列文章：数据结构与算法系列——从菜鸟到入门 什么是堆？ 堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该结点值的那个元素对应。树的每一层都是填满的，最后一层可能除外（最后一层从最结点的左子树开始填）。如果给定了某个结点的下标 i，那么其父结点为 PARENT(i)= 阅读全文

摘要： 系列文章：数据结构与算法系列——从菜鸟到入门 描述 快速排序是基于分治模式的，下面按分治模式来进行分析： 分解： 数组 A[p..r]被划分成两个（可能空）子数组，A[p..q-1]和 A[q+1..r]，使得 A[p..q-1]中的每个元素都小于等于 A(q)，也小于等于 A[q+1..r]中的元 阅读全文