算法
文章平均质量分 50
代码生成工具
这个作者很懒,什么都没留下…
展开
-
堆排序-快速排序
堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为最大堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为最小堆 堆排序基本思想及步骤: 堆排序的基本思想是:将待排序序列...原创 2018-11-02 15:39:40 · 306 阅读 · 0 评论 -
快速理解平衡二叉树、B-tree、B+tree、B*tree
原文:https://my.oschina.net/u/3370829/blog/1301732 1、平衡二叉树 (1)由来:平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构; (2)特点: 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据,用这个树形结构的数据减少无关数据的检索,大大的提升了数据检索的速度;平衡二叉树的数据结构组装过程有以下规则: 非叶子节...转载 2018-11-07 17:34:26 · 434 阅读 · 0 评论