![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
Hobo_hua
此人很懒,不知道写什么
展开
-
理解树的高度和深度
二叉树的深度为从上往下数,根节点不算深度 二叉树的高度为从上往下数,叶子节点不算高度原创 2020-09-08 00:41:00 · 326 阅读 · 0 评论 -
堆排序的基本思路和实现
堆排序 堆排序的基本思想是: 1、将待排序序列构造成一个大顶堆(升序大顶堆,降序小顶堆) 2、此时,整个序列的最大值就是堆顶的根结点 3、将其与末尾元素进行交换,此时末尾就为最大值 4、如何将剩余n-1个元素重写构造成一个堆,这样就会得到n个元素的次小值。 如此反复执行,便能得到一个有序序列 代码实现 public static void heapSort(int[] arr) { //找到第一个非叶子结点 (arr.lentgh / 2 - 1 的索引处就是第一个非叶子结点) //排成一个大顶堆原创 2020-08-18 23:34:38 · 1108 阅读 · 0 评论