树与图的存储 树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 ...
分类：
其他好文 时间：
2020-05-24 14:06:38
阅读次数：
62
题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 递归同步判断 我们常用递归遍历树，这里要求树的结构、节点值一样，我们可以同步遍历两棵树，即遍历时保持节点对应，并判断。 实现： 迭代解法 适合用递归解决的，很多也可以用迭代 ...
分类：
其他好文 时间：
2020-05-14 01:45:15
阅读次数：
50
145.二叉数的后序遍历 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \\ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 后序遍历的概念 后序遍历就是先遍历左子树，然后遍历右子树，然后访问根节点。 递归实现 先左子树 ...
分类：
其他好文 时间：
2020-04-27 17:04:50
阅读次数：
55
二叉树的镜像 递归法 递归的先序遍历二叉树，交换每个节点的左右子节点，即可生成二叉树的镜像 辅助栈/队列 利用栈或队列遍历树的所有节点，交换每个节点的左右子节点 ...
分类：
其他好文 时间：
2020-04-08 20:42:11
阅读次数：
60
树基本上只是花哨的链表，并且在树上创建和删除节点非常简单。另一方面，当它们未排序时，搜索会有些棘手，因此我们将研究几种不同的方式来处理整个树的搜索。先决条件您将需要基本了解什么是树以及它们如何工作。我们使用BinarySearchTree的特定示例，但是与确切的实现相比，它们更多的是技术和模式，并且可以轻松地适用于任何类型的树。概念使用JS二叉搜索树我们可以使用相同的系统来创建一个新节点，就像找到
分类：
编程语言 时间：
2020-04-03 18:36:13
阅读次数：
142
打包速度 转化AST—>遍历树—>转化回代码（具体语法配置参考webpack，这边只是个人的一些过程记录，并不包含详细过程）1、缓存 cache-loader2、多核 happypack threads3、抽离 DllPlugin、externals4、拆分 Docker 优化项目：测量插件spee ...
分类：
Web程序 时间：
2020-04-03 01:05:00
阅读次数：
112
const getItem = function (tree, ID) { var Deep, T, F; for (F = tree.length; F;) { T = tree[--F] if (ID == T.id) return T; if (T.children) { Deep = get ...
分类：
Web程序 时间：
2020-03-30 16:39:28
阅读次数：
138
2.3二叉树的遍历 树的表示 1 //树的表示 2 typedef struct TreeNode *BinTree; 3 struct TreeNode 4 { 5 int Data;//存值 6 BinTree Left;//左儿子结点 7 BinTree Right;//右儿子结点 8 }; ...
分类：
其他好文 时间：
2020-03-28 13:17:09
阅读次数：
72
DFS算法：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 DFS算 ...
分类：
其他好文 时间：
2020-03-15 23:44:28
阅读次数：
70
本质将源代码转为树状结构。测试网站 webpack使用acore babel使用babylon7.0 自己实现可以通过: esprima 将代码转为树状结构 estraverse 遍历树状结构（使用深度优先遍历） escodegen 重新生成代码 let code =' function(){}'; ...
分类：
其他好文 时间：
2020-03-14 00:47:09
阅读次数：
56
