Clang中包含了非常多的关于抽象语法树（AST）的访问和操作的类和接口。我们程序开发人员可以直接通过继承其中的某些类，重写其中的关键成员方法，从而形成我们自己的对抽象语法树的操作。 那么，首先我们简要介绍几个概念： 抽象语法树（AST）：抽象语法树是源代码的抽象语法结构的树状表现形式。树上的每个节 ...
分类：
其他好文 时间：
2016-08-05 00:46:06
阅读次数：
263
本题要求实现给定二叉搜索树的5种常用操作。
函数接口定义：BinTree Insert( BinTree BST, ElementType X );
BinTree Delete( BinTree BST, ElementType X );
Position Find( BinTree BST, ElementType X );
Position FindMin( BinTree BST )...
分类：
其他好文 时间：
2016-07-16 01:03:39
阅读次数：
441
以下用大O表示节点，ABC表示三个集合。 仅分析左子树的情况，因为对称，右子树的情况一样。 插入节点前 O / \ O A / \ B C 插入节点后： O / \ O A / \ B C / O 此时造成了最高节点的不平衡，说明了B+2 - A = 2;另外可以知道B = C,考虑B<C,那么在插 ...
分类：
其他好文 时间：
2016-07-14 21:31:40
阅读次数：
296
对树的操作，特别理解递归的好处。 参考：http://www.cnblogs.com/chenhuan001/p/5420368.html。找规律！ ...
分类：
其他好文 时间：
2016-06-02 16:21:13
阅读次数：
226
红黑树是平衡树的一种，保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛，比如作为C++中STL的set和map的底层数据结构，Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树，可以把二叉查找树作为参考，这样有助于加深理解。红黑树的操作主要包括节点旋转、插 ...
分类：
其他好文 时间：
2016-05-31 22:10:50
阅读次数：
236
二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的字数由左右之分，顺序不可颠倒。 二叉树的存储结构：1.顺序存储结构 （仅适用于完全二叉树） 2.链式存储结构 二叉树的遍历： 先序遍历二叉树的操作定义为： 若二叉树为 ...
分类：
其他好文 时间：
2016-05-31 08:56:41
阅读次数：
174
1. 二叉树可以采用顺序存储数组和链式存储二叉链表两种方法来存储二叉树。经常使用的二叉链表方法，因为其非常灵活，方便二叉树的操作。二叉树的二叉链表存储结构如下所示：typedef struct binary_tree_node
{
int elem;
struct binary_tree_node *left;
struct binary_tree_node *right;...
分类：
其他好文 时间：
2016-05-27 12:29:17
阅读次数：
193
关于DOM
1.HTML 文档可以看成是一棵树，其中的内容是这棵树的节点
2.DOM 树上的节点之间有父子关系、兄弟关系
3.节点之间还有顺序关系
4.可以通过对 DOM 树的操作来修改 HTML 文档
文档处理
1.内部插入
1）append(content|fn) 向每个标签的内部插入内容
$('div').append('培训');
...
分类：
其他好文 时间：
2016-05-12 22:13:13
阅读次数：
221
最近事情有点多，今天抽出时间来看看LinkedHashMap的源码，其实一开始是想分析TreeMap来这，但是看了看源代码之后，决定还是等过几天再分析，原因是TreeMap涉及到了树的操作。。而之前没有接触过树的这种数据结构，只是在学校学一点皮毛而已。。所以我还是打算过几天先恶补一下相关的知识再来对TreeMap做分析。
言归正传，我们今天来看LinkedHashMap。从名字上我们可以看出来，...
分类：
编程语言 时间：
2016-04-29 16:32:16
阅读次数：
184
什么是BeautifulSoup？ Beautiful Soup 是用Python写的一个HTML/XML的解析器，它可以很好的处理不规范标记并生成剖析树(parse tree)。 它提供简单又常用的导航（navigating），搜索以及修改剖析树的操作。它可以大大节省你的编程时间。 安装Beaut ...
分类：
其他好文 时间：
2016-04-23 14:48:56
阅读次数：
158
