06 2019 档案
堆排序算法详解及源代码分析
摘要:之前介绍过几种排序算法,今天说一说堆排序算法。虽然堆排序在实践中不常用,经常被快速排序的效率打败,但堆排序的优点是与输入的数据无关,时间复杂度稳定在O(N*lgN),不像快排,最坏的情况下时间复杂度为O(N2)。 说明,了解堆排序的前提是要掌握二叉树的概念,可自行百度,本文不做介绍。 说到堆排序,首 阅读全文
posted @ 2019-06-27 17:33 Burkut 阅读(2794) 评论(0) 推荐(0)
数据结构系列之2-3-4树的插入、查找、删除和遍历完整版源代码实现与分析(dart语言实现)
摘要:本文属于原创,转载请注明来源。 在上一篇博文中,详细介绍了2-3树的操作(具体地址:https://www.cnblogs.com/outerspace/p/10861488.html),那么对于更多教科书上更为普遍的2-3-4树,在这里也给出 树的定义、节点的定义、插入、查找、删除和遍历等操作的源 阅读全文
posted @ 2019-06-06 20:05 Burkut 阅读(1063) 评论(0) 推荐(0)