君莫笑JUEJIN

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 树结构实际应用 堆排序 基础介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的 最坏，最好，平均时间复杂度均为O(n

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前言：上文讲到堆排序的分析，今天带领大家温习并完成接下来的学习~ 分析 构造初始堆。给定无序序列构造成一个大顶堆。原始数组[4、6、8、5、9]

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 线索化二叉树 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 上面的二叉树进行中序遍历时，数列为 {8, 3,

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 线索化二叉树 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 上面的二叉树进行中序遍历时，数列为 {8, 3,

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十二天，点击查看活动详情 二叉树概念 二叉树：每个节点最多只能有两个子节点的一种形式 二叉树的子节点分为左节点和右节点 满二叉树

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十二天，点击查看活动详情 二叉树遍历步骤（前、中、后序） 创建一个二叉树 前序遍历 先输出当前节点（初始为根节点开始遍历） 判断

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十二天，点击查看活动详情 二叉树的查找 要求（查找指定的节点） 请编写前序查找，中序查找和后序查找的方法 并分别使用三种查找方式

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十二天，点击查看活动详情 前言：上文学习了希尔排序，了解到了希尔排序的解题思想，这里给大家温习一下~ 五、快速排序 基本思想 通

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十二天，点击查看活动详情 六、归并排序 采用分治策略。分治法将问题分 (divide) 成一些小的问 题然后递归求解，而治(co