上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 30 下一页
摘要: 堆排序详解 说明 堆排序基于堆的特性,速度较快,效率较高,平均时间复杂度为线性对数阶 先说明大顶堆和小顶堆 大顶堆是指当前二叉树的父节点对应的值总是大于子节点对应的值,及arr[i] >= arr[ 2 * i + 1] 并且arr[i] >= arr[ 2 * i + 2]总成立,不论是根节点还是 阅读全文
posted @ 2021-06-07 10:47 mx_info 阅读(169) 评论(0) 推荐(0)
摘要: leetCode69. x 的平方根 题目描述 /** * 实现 int sqrt(int x) 函数。 * * 计算并返回 x 的平方根,其中 x 是非负整数。 * * 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 * */ 思路分析 实现开平方函数,可以使用函数替换法,即将x的二 阅读全文
posted @ 2021-06-07 08:35 mx_info 阅读(42) 评论(0) 推荐(0)
摘要: 二叉树线索化遍历 说明 二叉树在线索化之后,不能使用之前的前序中序后续遍历方法,因为将一些叶子节点连通后,可能出现循环递归 因此需要编写新的线索化遍历方法 以中序线索化遍历为例 先根据中序线索化后的前驱节点类型寻找中序遍历的第一个节点,它的前驱接节点类型为 1 ,找到第一个前驱节点后,依次判断当前节 阅读全文
posted @ 2021-06-06 22:50 mx_info 阅读(390) 评论(0) 推荐(0)
摘要: 线索化二叉树详解 说明 线索化二叉树,由字面意思,就是将二叉树的节点拿线索连接起来 实质上,也就是将二叉树的叶子节点左右指针域彼此连接一个节点 二叉树的非叶子节点的左右指针域都各自连接了一个节点,但是叶子节点的左右指针域是空的,因此考虑将叶子节点的左右指针域按照某种遍历次序连接起来 按照二叉树的遍历 阅读全文
posted @ 2021-06-06 21:45 mx_info 阅读(922) 评论(0) 推荐(0)
摘要: 顺序存储二叉树详解 说明 顺序存储二叉树,即将一颗完全二叉树按照从上到下,从左到右的顺序存储到一个数组中,因为数组是顺序存储的结构,因此称为顺序存储二叉树 给二叉树中各节点用 n 编号,从零开始,一直到最后 一个节点,对应于数组位置 假设当前节点的编号为 n ,那么当前节点的左子节点编号为 2 * 阅读全文
posted @ 2021-06-06 17:07 mx_info 阅读(472) 评论(0) 推荐(0)
摘要: 二叉树删除节点详解 说明 二叉树删除节点,如果删除的是叶子节点,则找到后直接删除,如果是非叶子节点,则删除该子树 因为没有针对某种特定的二叉树,因此没有考虑如果是非叶子节点,只删除该节点的情况 删除节点思路 先判断该二叉树是否为空,如果不为空,则判断该二叉树的根节点是不是需要删除的节点,如果是,则直 阅读全文
posted @ 2021-06-06 11:51 mx_info 阅读(1334) 评论(0) 推荐(1)
摘要: LeetCode67. 二进制求和 题目描述 /** * * 给你两个二进制字符串,返回它们的和(用二进制表示)。 * * 输入为 非空 字符串且只包含数字 1 和 0。 * */ 思路分析 二进制求和算法思路和十进制求和完全一致 二进制是逢2进一,而十进制是逢10进1,其他进制也类似 从最低位到最 阅读全文
posted @ 2021-06-06 08:28 mx_info 阅读(70) 评论(0) 推荐(0)
摘要: 二叉树前序中序后续查找详解 说明 二叉树前序中序后续查找和遍历思路完全类似,查找完全是在遍历的基础上,只不过如果找到想要查找的节点,则直接返回 前序查找是先判断要查找的节点是不是当前节点,如果是,则直接返回,如果不是,则判断当前节点的左子树是否为空,如果不为空,则递归前序查找,如果左子树查找完毕后还 阅读全文
posted @ 2021-06-05 21:11 mx_info 阅读(338) 评论(0) 推荐(0)
摘要: 二叉树前序中序后续遍历详解 说明 二叉树前序中序后续遍历的主要不同在于父节点的输出顺序 前序遍历是先输出父节点,然后判断左子树是否为空,如果不为空,则递归前序遍历,然后再判断右子树是否为空,如果不为空,则递归前序遍历 中序遍历实现判断当前节点的左子树是否为空,如果不为空,则递归中序遍历,然后再输出当 阅读全文
posted @ 2021-06-05 17:37 mx_info 阅读(268) 评论(0) 推荐(0)
摘要: LeetCode66.加一 题目描述 /** * * 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 * <p> * 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 * <p> * 你可以假设除了整数 0 之外,这个整数不会以零开头。 * */ 思路分析 用 阅读全文
posted @ 2021-06-05 08:18 mx_info 阅读(44) 评论(0) 推荐(0)
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 30 下一页