摘要: 树的相关术语 一个树结构包含一系列存在父子关系的节点。 每个节点都有一个父节点 (除了顶部的第一个节点)以及零个或多个子节点: 位于树顶部的节点叫作根节点(11) 。它没有父节点。树中的每个元素都叫作节点,节点分为内部节点和外部节点。至少有一个子节点的节点称为内部节点(7、5、9、15、13和20是 阅读全文
posted @ 2017-06-21 14:53 鱼肥肥与肥肥鱼 阅读(390) 评论(0) 推荐(0) 编辑
摘要: s 阅读全文
posted @ 2017-06-21 14:06 鱼肥肥与肥肥鱼 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 下 阅读全文
posted @ 2017-06-21 14:05 鱼肥肥与肥肥鱼 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 有一些 DOM 元素对应多个可视化对象。它们往往是具有复杂结构的元素,无法用单一的矩形来描述。例如,“select”元素有 3 个呈现器:一个用于显示区域,一个用于下拉列表框,还有一个用于按钮。如果由于宽度不够,文本无法在一行中显示而分为多行,那么新的行也会作为新的呈现器而添加。 另一个关于多呈现器 阅读全文
posted @ 2017-06-21 12:02 鱼肥肥与肥肥鱼 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 呈现引擎 本文所讨论的浏览器(Firefox、Chrome 浏览器和 Safari)是基于两种呈现引擎构建的。Firefox 使用的是 Gecko,这是 Mozilla 公司“自制”的呈现引擎。而 Safari 和 Chrome 浏览器使用的都是 Webkit。 Webkit 是一种开放源代码呈现引擎,起初用于 Linux 平台,随后由 Apple 公司进行修改,从而支持苹果机和 W... 阅读全文
posted @ 2017-06-21 11:13 鱼肥肥与肥肥鱼 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 浏览器的高层结构 浏览器的主要组件为 (1.1): 阅读全文
posted @ 2017-06-21 10:49 鱼肥肥与肥肥鱼 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 递归是一种解决问题的方法,它解决问题的各个小部分,直到解决最初的大问题。通常涉及 函数调用自身。 能够像下面这样直接调用自身的方法或函数,是递归函数: var recursiveFunction = function(someParam){ recursiveFunction(someParam); }; 能够像下面这样间接调用自身的函数,也是递归函数: var recursiv... 阅读全文
posted @ 2017-06-21 09:59 鱼肥肥与肥肥鱼 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 前端知识谱:http://blog.csdn.net/xiangzhihong8/article/details/72235569?locationNum=2&fps=1 浏览器解析DOM全过程:http://www.cnblogs.com/lhb25/p/how-browsers-work.htm 阅读全文
posted @ 2017-06-15 11:29 鱼肥肥与肥肥鱼 阅读(92) 评论(0) 推荐(0) 编辑
摘要: TypeScript方式实现源码 1 class Graph { 2 vertices = []; 3 adjList = new Dictionary(); 4 public addVertex(v) { 5 this.vertices.push(v); 6 this.adjList.set(v, 阅读全文
posted @ 2017-06-12 11:14 鱼肥肥与肥肥鱼 阅读(140) 评论(0) 推荐(0) 编辑
摘要: TypeScript方式实现源码 1 // 二叉树与二叉树搜索 2 class Node { 3 key; 4 left; 5 right; 6 constructor(key) { 7 this.key = key; 8 this.left = null; 9 this.right = null; 阅读全文
posted @ 2017-06-11 12:35 鱼肥肥与肥肥鱼 阅读(431) 评论(0) 推荐(0) 编辑