给定一个 N 叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. ...
分类：
其他好文 时间：
2019-02-09 19:22:41
阅读次数：
192
算法题目中有很多关于二叉树遍历的题目，以下就简要说一下可能的情况： 1、已知先序和中序，求后序。比如先序1 2 3 4 6 7 5，中序2 1 6 4 7 3 5。主要步骤有：1、求当前父节点，该节点是当前先序序列的第一个。2、在中序节点中找出该父节点的位置（i，从0开始计数）。3、获得左右孩纸节点 ...
分类：
其他好文 时间：
2019-02-07 13:32:52
阅读次数：
173
二叉树时间复杂度的训练： T(n) = 2T（n/2）+o(n) nlogN 归并排序 快排：平均nlogN 最坏 n^2 树形展开法 T（N） = 2T(N/2)+O(1) o(n) 二叉树的时间复杂度= N*每个节点的处理时间 前序便利：根左右 中序 左根右 后序：左右根 DFS深度优先搜索：1 ...
分类：
其他好文 时间：
2019-02-07 09:31:06
阅读次数：
120
题目要求 Given an n-ary tree, return the postorder traversal of its nodes' values. 题目分析及思路 题目给出一棵N叉树，要求返回结点值的后序遍历。可以使用递归的方法做。因为是后序遍历，所以最后加入根结点的值。 python代码 ...
分类：
其他好文 时间：
2019-02-01 16:24:16
阅读次数：
168
遍历的分类 前序遍历：621 43 8 中序遍历：1 23 46 8 后序遍历：1 34 28 6 层序遍历：6 28 14 3 ...
分类：
其他好文 时间：
2019-01-31 16:44:14
阅读次数：
168
TreeSet 类概述 使用元素的自然顺序对元素进行排序 或者根据创建 set 时提供的 Comparator 进行排序 具体取决于使用的构造方法。 TreeSet 是如何保证元素的排序和唯一性的 底层数据结构是红黑树(红黑树是一种自平衡的二叉树) TreeSet 真正的比较是依赖于元素的 comp ...
分类：
其他好文 时间：
2019-01-31 13:07:24
阅读次数：
212
二分搜索树的contains方法实现逻辑如下： 6-6 二分搜索树的前序遍历 二分搜索树的遍历操作，遍历操作就是把所有节点都访问一遍 前序遍历：先访问节点，在访问左右子树。 递归代码：先写递归终止条件，再写递归组成逻辑 6-7 二分搜索树的中序遍历和后序遍历 中序遍历的业务逻辑如下： 后序遍历的业务 ...
分类：
其他好文 时间：
2019-01-30 01:30:13
阅读次数：
168
1.算法 算法：是指解题方案准确而完整的描述 算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允 ...
分类：
编程语言 时间：
2019-01-29 18:24:11
阅读次数：
251
"传送门" 题意: 有一个1~n的排列,依次进行m次操作,第i次操作表示为$(x _i,y_i)$,交换以这两个值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数. 分析: 因为逆序对是(x,y)的形式,那么考虑每一对(i,j)对答案的贡献. $f_{i,j}$表示$a_ ...
分类：
其他好文 时间：
2019-01-28 01:14:20
阅读次数：
269
