数据结构与算法
文章平均质量分 94
XiaoMing_Coder
太原理工大学,云顶书院Java方向
展开
-
建堆算法实现
例2 - 完全二叉树(Complete Binary Tree)特点:最后一层可能未填满,靠左对齐。例1 - 满二叉树(Full Binary Tree)特点:每一层都是填满的。在 https://www.wolframalpha.com/ 输入。计算机科学中,堆是一种基于树的数据结构,通常用。下面看交换次数的推导:设节点高度为 3。完全二叉树可以使用数组来表示。原创 2024-09-25 18:47:34 · 832 阅读 · 0 评论 -
排序算法Java实现
算法最好最坏平均空间稳定思想注意事项冒泡O(n)O(n2n^2n2O(n2n^2n2O(1)Y比较最好情况需要额外判断选择O(n2n^2n2O(n2n^2n2O(n2n^2n2O(1)N比较交换次数一般少于冒泡堆O(nlognnlognnlognO(nlognnlognnlognO(nlognnlognnlognO(1)N选择堆排序的辅助性较强,理解前先理解堆的数据结构插入。原创 2024-09-24 12:12:30 · 1071 阅读 · 0 评论