摘要： 一、伸展树 伸展树(Splay Tree)是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。 因为，它是一颗二叉排序树，所以，它拥有二叉查找树的性质；除此之外，伸展树还具有的一个特点是：当某个节点被访问时，伸展树会通过旋转使该节点成为树根。这样做的好处是，下次要访问该节点时，能够迅 阅读全文

摘要： 平衡二叉树概念 AVL树是根据它的发明者G.M. Adelson-Velsky和E.M. Landis命名的。它是最先发明的自平衡二叉查找树，也被称为高度平衡树。相比于"二叉查找树"，它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 AVL树的查找、插入和删除在平均和最坏情况下都是O(l 阅读全文

摘要： 二叉搜索树 对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] <= key[x]；如果y是x的右子树的一个结点，则key[y] >= key[x]。那么，这棵树就是二叉查找树。 性质 若任意节点的左子 阅读全文

摘要： 105. Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may 阅读全文

摘要： 一、树的概念 树是一些点的集合，这个集合可以为空，若不为空，则它是由一个根节点和0个或多个为空的子树组成，且每个子树都被一条来自根节点的有向边相连。 树叶：没有儿子的节点；兄弟：具有相同父亲的节点；类似还有祖父和孙子节点。 路径：节点n1，n2，n3，...，nk的一个序列，使得对于1 <= i < 阅读全文

摘要： 栈和队列都属于限制了插入、删除操作的表。栈要求插入、删除操作都只能作用在一端；队列要求插入、删除操作不能作用在同一端。 因此，栈是先进后出的一种数据结构，队列是先进先出的数据结构。 C++的标准库中有栈模板，它的详细操作介绍请参考这篇博文：http://www.cnblogs.com/yeqluof 阅读全文

摘要： 题目：Copy List with Random Pointer A linked list is given such that each node contains an additional random pointer which could point to any node in the 阅读全文

摘要： 线性表定义 线性表：由零个或多个数据元素组成的有限序列。 注意： 1.线性表是一个序列。 2.0个元素构成的线性表是空表。 3.线性表中的第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。 4.线性表是有长度的，其长度就是元素个数，且线性表的元素个数是有限的，也就是说，线性表的长 阅读全文

摘要： NFS简介 NFS 即网络文件系统（Network File-System），一种使用于分散式文件系统的协定，由Sun公司开发，于1984年向外公布。它可以通过网络，让不同机器、不同系统之间可以实现文件共享。通过 NFS，可以访问远程共享目录，就像访问本地磁盘一样。NFS只是一种文件系统，本身并没有 阅读全文

摘要： 安装交叉编译器 首先下载安装包gcc-4.4.4-glibc-2.11.1-multilib-1.0_ EasyARM-iMX283.tar.bz2。这个安装包是对应IMX283开发板的交叉编译器，不知道对于其他的开发环境是否适用。 可以在这里下载：链接：http://pan.baidu.com/s 阅读全文