本文实例分析了JS冒泡事件与事件捕获。分享给大家供大家参考，具体如下：案例<!DOCTYPE html> <html> <head><title>冒泡事件</title><script type="text/javascript">window.onload = function(){window.onclick = function(){alert("Window"); // 顶级};document.onclick = function(){alert("Document"); // 次顶级};document.documentElement.onclick = function(){alert("Html"); // 次次顶级};document.body.onclick = functi...
二叉树是由根节点，左子树，右子树组成，左子树和友子树分别是一个二叉树。这篇文章主要在JS中实现二叉树的遍历。一个二叉树的例子var tree = {value: 1,left: {value: 2,left: {value: 4}},right: {value: 3,left: {value: 5,left: {value: 7},right: {value: 8}},right: {value: 6}} }广度优先遍历广度优先遍历是从二叉树的第一层（根结点）开始，自上至下逐层遍历；在同一层中，按照从左到右的顺序对结点逐一访问。实现：使用数...
前序、中序、后序的非递归遍历中，要数后序最为麻烦，如果只在栈中保留指向结点的指针，那是不够的，必须有一些额外的信息存放在栈中。方法有很多，这里只举一种，先定义栈结点的数据结构代码如下:typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构，rvisited==1代表p所指向的结点的右结点已被访问过。 lastOrderTraverse(BiTree bt){ //首先，从根节点开始，往左下方走，一直走到头，将路径上的每一个结...
Js冒泡机制是指如果某元素定义了事件A，如click事件，如果触发了事件之后，没有阻止冒泡事件，那么事件将向父级元素传播，触发父类的click函数。 如下例所示： 代码如下: function ialertdouble(e) { alert('innerdouble'); stopBubble(e); } function ialertthree(e) { alert('innerthree'); stopBubbleDouble(e); } function stopBubble(e) { var evt = e||window.event; evt.stopPropagation?evt.stopPropagation():(evt.ca...
一、事件的发生顺序 这个问题的起源非常简单，假设你在一个元素中又嵌套了另一个元素 代码如下:-----------------------------------| element1 || ------------------------- || |element2 | || ------------------------- |-----------------------------------：并且两者都有一个onClick事件处理函数(event handler)。如果用户单击元素2，则元素1和元素2的单击事件都会...
"快速排序"的思想很简单，整个排序过程只需要三步：（1）在数据集之中，找一个基准点（2）建立两个数组，分别存储左边和右边的数组（3）利用递归进行下次比较看一个demo：http://jsdo.it/norahiko/oxIy/fullscreen（网页打开可能较慢，慢慢等待吧）function quickSort(arr){if(arr.length
这篇文章主要介绍了Javascript堆排序算法及其示例，非常实用,需要的朋友可以参考下。堆排序分为两个过程：1.建堆。堆实质上是完全二叉树，必须满足：树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。堆分为：大根堆和小根堆，升序排序采用大根堆，降序排序采用小根堆。如果是大根堆，则通过调整函数将值最大的节点调整至堆根。2.将堆根保存于尾部，并对剩余序列调用调整函数，调整完成后，再将最...
比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。代码如下: function sort(elements){for(var i=0;i<elements.length-1;i++){for(var j=0;j<elements.length-i-1;j++){if(elements[j]>elemen...
快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，最终达到整个数据变成有序序列。 假设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为基准数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为...
二叉树的概念 二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点 每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。二叉树中每一个节点都是一个对象，每一个数据节点都有三个指针，分别是指向父母、左孩子和右孩子的指针。每一个节点都是通过指针相互连接的。相连指针的关系都是父子关系。...
在上一篇博客介绍了下列表，列表是最简单的一种结构，但是如果要处理一些比较复杂的结构，列表显得太简陋了，所以我们需要某种和列表类似但是更复杂的数据结构---栈。栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样操作很快，而且容易实现。 一：对栈的操作。 栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端陈为栈顶。比如餐馆里面洗盘子，只能先洗最上面的盘子，盘子洗完后，也只能螺到这一摞盘...
前言：在日常生活中，人们经常要使用列表，比如我们有时候要去购物时，为了购物时东西要买全，我们可以在去之前，列下要买的东西，这就要用的列表了，或者我们小时候上学那段时间，每次考完试后，学校都会列出这次考试成绩前十名的同学的排名及成绩单，等等这些都是列表的列子。我们计算机内也在使用列表，那么列表适合使用在什么地方呢？不适合使用在什么地方呢？ 适合使用在：当列表的元素不是很多的情况下，可以使用列表，因为对...
事件冒泡和事件捕获分别由微软和网景公司提出，这两个概念都是为了解决页面中事件流（事件发生顺序）的问题。Click me!上面的代码当中一个div元素当中有一个p子元素，如果两个元素都有一个click的处理函数，那么我们怎么才能知道哪一个函数会首先被触发呢？ 为了解决这个问题微软和网景提出了两种几乎完全相反的概念。 事件冒泡微软提出了名为事件冒泡(event bubbling)的事件流。事件冒泡可以形象地比喻为把一颗石头投入水中，泡泡...
JavaScript SHA512加密算法详细代码/** A JavaScript implementation of the Secure Hash Algorithm, SHA-512, as defined* in FIPS 180-2* Version 2.2 Copyright Anonymous Contributor, Paul Johnston 2000 - 2009.* Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet* Distributed under the BSD License* See http://pajhome.org.uk/crypt/md5 for details.*//** Configurable variables. You may need to twea...
俗话说的好，好记性不如个烂笔头，这么多技术文章如果不去吃透，技术点很快就容易忘掉，下面是小编平时浏览的技术文章，整理的笔记，分享给大家。 开发过程中我们都希望使用别人成熟的框架，因为站在巨人的肩膀上会使得我们开发的效率大幅度提升。不过，我们也应该、必须了解其基本原理。比如DOM事件，jquery框架帮我们为我们封装和抽象了各浏览器的差异行为，为事件处理带来了极大的便利。不过浏览器逐步走向统一和标准化，我们可...