遍历 DOM jQuery 提供了多种遍历 DOM 的方法。 遍历方法中最大的种类是树遍历（tree-traversal）。 下一章会讲解如何在 DOM 树中向上、下以及同级移动。 向上遍历 DOM 树 这些 jQuery 方法很有用，它们用于向上遍历 DOM 树： parent() parents ...
分类：
Web程序 时间：
2017-06-25 12:06:08
阅读次数：
209
概念：二叉树遍历是个什么意思，你把二叉树想象成一颗苹果树，这颗苹果树上面有很多的苹果，遍历的目的就是要怎么才能一颗不落的把所有的苹果都过一遍，不能重复、不能缺少。 比如这里有一颗二叉树 按照我们人类一般的认识，最简单的遍历方法就是一层一层的遍历了，在数据结构上交层次遍历，上面那棵树第一层A第二层BC ...
分类：
其他好文 时间：
2017-06-20 13:43:59
阅读次数：
118
最近学习了二叉搜索树中的AVL树，特在此写一篇博客小结。 1.引言 对于二叉搜索树而言，其插入查找删除等性能直接和树的高度有关，因此我们发明了平衡二叉搜索树。在计算机科学中，AVL树是最先发明的自平衡二叉搜索树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。对于N个节点 ...
分类：
编程语言 时间：
2017-06-11 10:05:11
阅读次数：
287
Tree Summing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8132 Accepted: 1949 Description LISP was one of the earliest high-level progra ...
分类：
其他好文 时间：
2017-06-09 22:27:52
阅读次数：
247
参考：http://blog.csdn.net/wuwenxiang91322/article/details/12231657 环境： Java: jdk1.8.0_91 ...
分类：
编程语言 时间：
2017-06-07 15:47:52
阅读次数：
242
题意：给定一个字符串，求有多少种树与之对应，对应方式是，每次遍历左节点，没有了，就回溯； 分析:d[i,j] = sum(d[i+1,k-1],d[k,j]) (str[i]==str[k]); 坑点是数组竟然要long long 不然会超时，神奇； 1 #include <bits/stdc++. ...
分类：
其他好文 时间：
2017-06-03 18:16:59
阅读次数：
238
算法概述递归算法简洁明了、可读性好，但与非递归算法相比要消耗更多的时间和存储空间。为提高效率，我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现，因为堆栈的先进后出的结构和递归很相似。对于中序遍历来说，非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下：(1).初始化 ...
分类：
编程语言 时间：
2017-05-27 15:19:15
阅读次数：
151
Tree Summing UVA-112 Time Limit:3000ms 这个题主要还是考察对二叉树的理解，刚看到感觉挺简单的，但是做起来却是一个接着一个坑。 首先说一下思路吧。最先想到的是重建整个二叉树，然后对整个树遍历，求出所有从树根到叶子的和，再与题目要求的数进行比较。后来一想其实没必要重 ...
分类：
其他好文 时间：
2017-05-26 10:54:09
阅读次数：
232
