mx_info

2021年6月7日

摘要：堆排序详解说明堆排序基于堆的特性，速度较快，效率较高，平均时间复杂度为线性对数阶先说明大顶堆和小顶堆大顶堆是指当前二叉树的父节点对应的值总是大于子节点对应的值，及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 的平方根

摘要： leetCode69. x 的平方根题目描述 /** * 实现 int sqrt(int x) 函数。 * * 计算并返回 x 的平方根，其中 x 是非负整数。 * * 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 * */ 思路分析实现开平方函数，可以使用函数替换法，即将x的二阅读全文

posted @ 2021-06-07 08:35 mx_info 阅读(42) 评论(0) 推荐(0)

2021年6月6日

二叉树线索化遍历详解

摘要：二叉树线索化遍历说明二叉树在线索化之后，不能使用之前的前序中序后续遍历方法，因为将一些叶子节点连通后，可能出现循环递归因此需要编写新的线索化遍历方法以中序线索化遍历为例先根据中序线索化后的前驱节点类型寻找中序遍历的第一个节点，它的前驱接节点类型为 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. 二进制求和

摘要： LeetCode67. 二进制求和题目描述 /** * * 给你两个二进制字符串，返回它们的和（用二进制表示）。 * * 输入为非空字符串且只包含数字 1 和 0。 * */ 思路分析二进制求和算法思路和十进制求和完全一致二进制是逢2进一，而十进制是逢10进1，其他进制也类似从最低位到最阅读全文

posted @ 2021-06-06 08:28 mx_info 阅读(70) 评论(0) 推荐(0)

2021年6月5日

二叉树前序中序后续查找详解

摘要：二叉树前序中序后续查找详解说明二叉树前序中序后续查找和遍历思路完全类似，查找完全是在遍历的基础上，只不过如果找到想要查找的节点，则直接返回前序查找是先判断要查找的节点是不是当前节点，如果是，则直接返回，如果不是，则判断当前节点的左子树是否为空，如果不为空，则递归前序查找，如果左子树查找完毕后还阅读全文

posted @ 2021-06-05 21:11 mx_info 阅读(338) 评论(0) 推荐(0)

二叉树前序中序后续遍历详解

摘要：二叉树前序中序后续遍历详解说明二叉树前序中序后续遍历的主要不同在于父节点的输出顺序前序遍历是先输出父节点，然后判断左子树是否为空，如果不为空，则递归前序遍历，然后再判断右子树是否为空，如果不为空，则递归前序遍历中序遍历实现判断当前节点的左子树是否为空，如果不为空，则递归中序遍历，然后再输出当阅读全文

posted @ 2021-06-05 17:37 mx_info 阅读(268) 评论(0) 推荐(0)

LeetCode66.加一

摘要： LeetCode66.加一题目描述 /** * * 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 * <p> * 最高位数字存放在数组的首位，数组中每个元素只存储单个数字。 * <p> * 你可以假设除了整数 0 之外，这个整数不会以零开头。 * */ 思路分析用阅读全文

posted @ 2021-06-05 08:18 mx_info 阅读(44) 评论(0) 推荐(0)

公告