摘要：转自 http://blog.csdn.net/ve_love/article/details/19685399 阅读全文

摘要：http://baike.baidu.com/view/3146511.htm 阅读全文

摘要：索引是一种数据结构，一般采用B-tree、R-tree或者Hash结构，R-tree常用来查询比较接近的数据，B-tree用来查找范围的数据，能够很快的从当前数据查找到下条数据；hash常用来查询随机访问的数据，查询每条数据的时间几乎相同。对于查找一段时间范围内的数据采用b-树就比hash快。B-t... 阅读全文

摘要：Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.对这道题直接采用递归遍历树，来判断这两个树是否相同 1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * ... 阅读全文

摘要：B+树与B*树小结一、B+树1.B+树定义与特性B+树是B-树的变体，也是一种多路搜索树：其定义基本与B-树同，除了:1).非叶子结点的子树指针与关键字个数相同；2).非叶子结点的子树指针P[i]，指向关键字值属于[K[i], K[i+1])的子树（B-树是开区间）；3).为所有叶子结点增加一个链指针；4).所有关键字都在叶子结点出现为了全面 这里给出网上另外一种说法：一棵m阶的B+树和m阶的B树的差异在于： 1.有n棵子树的结点中含有n个关键字； (而B 树是n棵子树有n-1个关键字) 2.所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自 阅读全文

摘要：1.abstract class 在 Java 语言中表示的是一种继承关系，一个类只能使用一次继承关系。但是，一个类却可以实现多个interface。 2.在abstract class 中可以有自己的数据成员，也可以有非abstarct的成员方法，而在interface中，只能够有静态的不能被修改的数据成员（也就是必须是static final的，不过在 interface中一般不定义数据成员），所有的成员方法都是abstract的。 3.abstract class和interface所反映出的设计理念不同。其实abstract class表示的是"is-a"关系，in 阅读全文

摘要：前段时间遇到一道题让用递归和非递归的方法实现斐波那契数列，做了下，顺便记录下来递归方法：#includeusing namespace std;int f(int i){ if(i==1||i==2) return 1; else return f(i-1)+f(i-2);}int main(){ coutusing namespace std;int main(){ int n=10; int result_p,result_n,result; result_p=result=1; while (n>2){ result... 阅读全文