- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构----索引方法（2）树形索引
为什么在实际的数据库应用中不适用BST树这种结构呢？因为BST树的插入容易导致树不平衡，树的深度太大将导致从根节点到叶节点的路径经过的磁盘块太多。基于解决这两个问题的基础上，提出2-3树结构1.2-3树1.形状的定义：1）一个结点包含一个或者两个关键码2）每个内部结点假如有一个关键码，则有两个子女；假如有两个关键码，则有三个子女。3）所有的叶结点都在树结构的同一层，因此树的
2017-12-29 10:35:21
1223
原创 一般树性结构
一.一般树结点和树的ADTtemplate class GTNode{private: E value; GTNode* parent; GTNode* leftmostChild; GTNode* rightSibling;public: GTNode() { parent = leftmostChild = rightSibling = NULL; } GTNode(E
2017-12-22 21:20:51
446
转载 深入理解Java中的final关键字
Java中的final关键字非常重要，它可以应用于类、方法以及变量。这篇文章中我将带你看看什么是final关键字？将变量，方法和类声明为final代表了什么？使用final的好处是什么？最后也有一些使用final关键字的实例。final经常和static一起使用来声明常量，你也会看到final是如何改善应用性能的。final关键字的含义?final在Java中是一个保留的关键字，可
2017-12-21 21:19:18
107
原创 二叉树结构--基础
一. 基本概念：树是简单连通图，二叉树是2元树，一个结点最多只能有两个子结点结点：包含一个数据元素及若干指向子树的分支子结点：结点的子树的根称为该结点的孩子父结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲祖先：从根到该结点的所经分支上的所有结点后代：以某结点为根的子树中任一结点都称为该结点的子孙结点的度：结点子树的个数叶子结点：也叫终端结点，是度为 0 的
2017-12-21 11:03:42
219
原创 HTTP协议不得不知的基础
1.基本概念 HTTP超文本传输协议，是一个引用层协议，基于“请求与响应”模式，以url作为网络资源的定位。 url的格式：http://host[:port][path] 其中，host 为合法的Internet主机域名或者IP地址，port是端口值，缺省端口为80，path为请求资源的路径 http://www.baidu.com http://220.
2017-11-19 16:08:02
170
原创 数据结构----索引方法（1）线性检索
检索可分为精确检索和广泛检索。有三种常用的检索方法：一，通过散列方法直接访问记录；二，按关键码排序的简单线性表可以作为一个存储记录的文件的索引；三，树形检索。一基本术语： 输入顺序文件：按记录进入系统的顺序把记录存储在磁盘中，相当于一个未排序的线性表 索引：把一个关键码和相应数据记录的位置相关联的过程 主码：查找记录的唯一标识，比如学生的学号
2017-11-15 21:00:08
998
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人