题目描述（困难难度） 解法一 递归 解法二 1. 递归版中序遍历 2. 栈版中序遍历 3. Morris 版中序遍历 总 题目描述（困难难度） 依旧是二分查找树的题，一个合法的二分查找树随机交换了两个数的位置，然后让我们恢复二分查找树。不能改变原来的结构，只是改变两个数的位置。二分查找树定义如下： 若任意节点的左子树不空，则左子...

基本知识 二叉树 堆 哈弗曼树 二叉排序树 平衡二叉树 B-树 Trie 树 例题 二叉树的遍历 二叉树前中后序遍历 二叉树层序遍历 LeetCode 102 二叉树子树 LeetCode 572 翻转二叉树 LeetCode 226 参考资料 基本知识 二叉树 二叉树 ：二叉树是有限个结点的集合，这个集合...

字符串的 Iterator 接口 字符串的 Iterator 接口 字符串是一个类似数组的对象，也原生具有 Iterator 接口。 var someString = "hi" ; typeof someString [ Symbol . iterator ] // "function" var iterator = ...

3.4 Iterator迭代器 3.4.1 Iterator接口方法 3.4.2 Iterator使用 3.4.3 增强for循环 3.4 Iterator迭代器   在TestTreeSet2代码中，使用了Iterator迭代器进行循环输出。那么什么是Iterator迭代器，有什么用以及如何使用，这些将是本节要解决的问题。 3.4...

列表与元组的速度比较 比较生成速度 比较遍历速度 比较遍历和索引速度： 列表与元组的速度比较 IPython 中用 magic 命令 %timeit 来计时。 比较生成速度 In [1]: % timeit [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14...

基本介绍 相关文档 基本介绍 支持并发安全开关选项的map 容器，最常用的数据结构。该模块包含多个数据结构的map 容器：HashMap 、TreeMap 和ListMap 。 类型 数据结构 平均复杂度 支持排序 有序遍历 说明 HashMap 哈希表 O(1) 否 否 高性能读写操作，内存占用较高，随机遍历 ListMap 哈希表+双向链...

二叉树 BinaryTree.cpp 性质 非空二叉树第 i 层最多 2(i-1) 个结点 （i >= 1） 深度为 k 的二叉树最多 2k - 1 个结点 （k >= 1） 度为 0 的结点数为 n0，度为 2 的结点数为 n2，则 n0 = n2 + 1 有 n 个结点的完全二叉树深度 k = ⌊ log2(n) ⌋ + 1 对于含 n ...

7.5 深度优先算法DFS和广度优先算法BFS 图的遍历（搜索）算法（深度优先算法DFS和广度优先算法BFS） 深度优先遍历（DFS）； 7.5 深度优先算法DFS和广度优先算法BFS 图的遍历（搜索）算法（深度优先算法DFS和广度优先算法BFS） 图的遍历的定义： 从图的某个顶点出发访问遍图中所有顶点，且每个顶点仅被访问一次。（连通图与非...

反向自动微分 反向自动微分是 TensorFlow 采取的方案。它首先前馈遍历计算图（即，从输入到输出），计算出每个节点的值。然后进行第二次遍历，这次是反向遍历（即，从输出到输入），计算出所有的偏导数。图 D-3 展示了第二次遍历的过程。在第一次遍历过程中，所有节点值已被计算，输入是 。你可以在每个节点底部右方看到这些值（例如，）。节点已被标号，从 到...

题目描述（中等难度） 解法一 解法二 解法三 总 题目描述（中等难度） 给定二叉树的两个节点，找出两个节点的最近的共同祖先。 解法一 刚做的 235 题 是这个题的子问题， 235 题 是让我们在二叉搜索树中找两个节点的最近的共同祖先。当时分了三种情况。 如果给定的两个节点的值都小于根节点的值，那么最近的共同祖先一定在左子树 ...