摘要：
创建赫夫曼树详解 说明 赫夫曼树又称哈夫曼树，是指带权路径长度（WPL）最小的一颗二叉树 带权路径长度等于该数的所有叶子节点的权值 * 该叶子节点所在树的路径长度 创建一颗赫夫曼树，指的是将一个数组中的所有元素全部当作二叉树的叶子节点，然后计算WPL,wpl最小的二叉树，也就是最优二叉树，称为赫夫曼 阅读全文
posted @ 2021-06-07 22:49
mx_info
阅读(475)
评论(0)
推荐(0)
摘要：
堆排序详解 说明 堆排序基于堆的特性，速度较快，效率较高，平均时间复杂度为线性对数阶 先说明大顶堆和小顶堆 大顶堆是指当前二叉树的父节点对应的值总是大于子节点对应的值，及arr[i] >= arr[ 2 * i + 1] 并且arr[i] >= arr[ 2 * i + 2]总成立，不论是根节点还是 阅读全文
posted @ 2021-06-07 10:47
mx_info
阅读(182)
评论(0)
推荐(0)
摘要：
leetCode69. x 的平方根 题目描述 /** * 实现 int sqrt(int x) 函数。 * * 计算并返回 x 的平方根，其中 x 是非负整数。 * * 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 * */ 思路分析 实现开平方函数，可以使用函数替换法，即将x的二 阅读全文
posted @ 2021-06-07 08:35
mx_info
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号