摘要：
算法思路： 1．先从数组中取出一个数作为基准数。 2．分区：比基数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 快速排序的每一轮处理其实就是将这一轮的基准数归位，直到所有的数都归位为止，排序就结束了。整个算法的处理过程如下： 具体实现： 阅读全文
摘要：
猛戳 阅读全文
摘要：
分为深度优先遍历和广度优先遍历，深度优先遍历分前序、中序、后序三种方法，广度优先则一层层的遍历。 前序遍历（根-左-右）：A-B-D-F-G-H-I-E-C 访问根节点 访问当前节点的左子树 若当前节点无左子树，则访问当前节点的右子 中序遍历(左-根-右，若右侧有子树，则先访问子树，子树也是左-根- 阅读全文
摘要：
一、dom节点的关系及遍历 element.firstChild(firstElementChild); 如果节点为已知节点的第一个子节点就可以使用这个方法。此方法可以递归进行使用 element.firstChild.firstChild..... 在ie中,ie9以前，如果子节点中含以空格开头， 阅读全文