09 2015 档案

摘要：HTML5向Web API新引入了document.querySelector以及document.querySelectorAll两个方法用来更方便地从DOM选取元素，功能类似于jQuery的选择器。这使得在编写原生JavaScript代码时方便了许多。1、用法两个方法使用差不多的语法，都是接收一... 阅读全文

摘要：DOM树首先，可视化一个HMTL文档的DOM树是很有帮助的。一个简单的HTML页面看起来就像是这个样子：事件冒泡(又称事件传播) 当我们点击一个链接时，其触发了链接元素的单击事件，该事件则引发任何我们已绑定到该元素的单击事件上的函数的执行，什么意思，就是说开始时由最具体的元素（文档中嵌套层次最深... 阅读全文

摘要：折半查找要求线性表中的记录必须按照关键码有序，并且必须采用顺序存储，一般只能应用于静态查找。 基本思想： 在有序表中，去中间记录作为比较对象，若给定的值与中间记录的关键码相等，则查找成功；若给定的值小于中间记录的关键码，则在中间记录的左半区继续查找；若给定值大于中间记录的关键码，则在中间记录的右半区 阅读全文

摘要：数据结构（程序设计=数据结构+算法）数据结构就是关系，没错，就是数据元素相互之间存在的一种或多种特定关系的集合。传统上，我们把数据结构分为逻辑结构和物理结构。逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。物理结构：是指数据的逻辑结构在计算机中的存储形式。常用的数... 阅读全文

摘要：二叉树的概念二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。二叉树中每一个节点都是一个对象，每一个数据节... 阅读全文