排序算法相必大家都见过很多种，例如快速排序、归并排序、冒泡排序等等。今天，我们就来简单讲讲堆排序。 在上一篇中，我们讲解了二叉堆，今天的堆排序算法主要就是依赖于二叉堆来完成的，不清楚二叉堆是什么鬼的，可以看下： 【算法与数据结构】二叉堆是什么鬼？ 用辅助数组来实现堆排序 ...

如题，二叉堆是一种基础数据结构 事实上支持的操作也是挺有限的（相对于其他数据结构而言），也就插入，查询，删除这一类 对了这篇文章中讲到的堆都是二叉堆，而不是斜堆，左偏树，斐波那契堆什么的 我都不会啊 更新概要： 无良博主终于想起来要更新辣 upd1:更新5.2.2-对于该子目所阐述 ...

数据结构13—二叉搜索树，堆 二叉树 二叉树的定义 Binode的模版——递归定义法 Binode接口实现 BinTree模版 二叉搜索树 二叉搜索树search 测试用例举例： [4,2,7,1,3] 2 二叉搜索树的插入 递归 ...

摘要 如果使用线性表存放 n 个元素时，时间复杂度是 O(n)。如果使用二分法搜索，可以降低时间复杂度，为 O(logn)，但是添加和删除的平均时间复杂度是 O(n)。 使用二叉搜索树，可以让添加、删除、搜索的最坏时间复杂度优化到 O(logn)。 二叉搜索树，英文 ...

二叉排序树 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。 二叉排序树的定义： 当左子树不为空时，左子树上的所有节点值都小于左子树的根节点值 ...

前言 前面介绍学习的大多是线性表相关的内容，把指针搞懂后其实也没有什么难度。规则相对是简单的。 再数据结构中树、图才是数据结构标志性产物，(线性表大多都现成api可以使用),因为树的难度相比线性表大一些并且树的拓展性很强，你所知道的树、二叉树、二叉 ...

给你一个数列 7, 3, 10, 12, 5, 1, 9，要求能够高效的完成对数据的查询和添加。 在 为什么需要树这种数据结构 中讲解了数组、链表数据结构的优缺点，简单说： 数组访问快，增删慢 新增或移除时，需要整体移动数据 链表增删快，访问慢 只能从头开始遍历查找 ...

前言：题图无关，现在开始来学习学习树相关的知识 前序文章： 数据结构与算法(1)——数组与链表（https://www.jianshu.com/p/7b93b3570875） 数据结构与算法(2)——栈和队列(https://www.jianshu.com/p ...