数据结构： 数据按逻辑结构分类有： 线性结构（队列，栈，串）：有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继 非线性结构：一个结点可能有多个直接前趋和直接后继，如树，图，广义表 数据的四种基本存储方法： （1）顺序存储方法：该方法把逻辑上相邻的结点存储在物理位置 ...
分类：
其他好文 时间：
2017-06-21 18:53:50
阅读次数：
237
转自：http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针 ...
分类：
其他好文 时间：
2017-06-21 13:45:36
阅读次数：
131
二叉查找树的结构和普通二叉树相同。它要么是空树，要么满足：对任意结点，如果左子树不为空，则左子树上所有结点的权值都小于该结点的权值；如果右子树不为空，则右子树上所有结点的权值都大于该结点的权值。在二叉查找树中，任意结点的左子树和右子树都是一棵二叉查找树。一般而言，二叉树上结点的权值都是唯一的。 基本 ...
分类：
其他好文 时间：
2017-06-18 22:46:29
阅读次数：
135
LVS是Linux Virtual Server的简写，意即Linux虚拟服务器，是一个虚拟的服务器集群系统。本项目在1998年5月由章文嵩博士成立，是中国国内最早出现的自由软件项目之一。 宗旨 编辑 宗旨 使用集群技术和Linux操作系统实现一个高性能、高可用的服务器. 很好的可伸缩性（Scala ...
分类：
系统相关 时间：
2017-06-15 20:35:04
阅读次数：
283
二叉树 1.二叉树定义 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，并且次序不能任意颠倒。二叉树是递归定义的，所以一般二叉树的相关题目也都可以使用递归的思想来解决，当然也有一些可以使用非递归的思想 ...
分类：
其他好文 时间：
2017-06-02 13:26:32
阅读次数：
113
在这里我们要说的拓扑排序是有前提的 我们在这里说的拓扑排序是基于有向无环图的！！！。 (⊙o⊙)…我所说的有向无环图都知道是什么东西吧。。 如果不知道，我们下面先来来说说什么是有向无环图。 所谓有向无环图，顾名思义是不存在环的有向图（至于有向图是什么不知道的在前面我们有一个图论讲解上都有）。 点的入 ...
分类：
编程语言 时间：
2017-05-22 23:26:16
阅读次数：
398
代码实现： 第六章 树：二叉树 定义 特点 特点 二叉树的五种基本形态： 二叉树的五种基本形态： 1. 空二叉树 2. 只有一个根结点 3. 根结点只有左子树 4. 根结点只有右子树 5. 根结点基友左子树又有右子树 特殊二叉树 斜树 所有结点都只有左子树的二叉树叫做左斜树。所有结点都只有右子树的二 ...
分类：
其他好文 时间：
2017-05-20 11:21:07
阅读次数：
236
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关 ...
分类：
其他好文 时间：
2017-05-19 23:41:57
阅读次数：
202
解题思路：每到一个坐标点都有三种走法，每个点只走一次，直到第一次发现牛的坐标为止。用广度优先搜索（Breadth First Search）（bfs） 代码实现：定义一个标记结点状态的数组、一个记录结点的值的数组、一个队列，将一开始John的坐标视为源结点，将除了源结点外的所有结点（即坐标）的状态标 ...
分类：
其他好文 时间：
2017-05-13 17:57:28
阅读次数：
243
转载自http://blog.csdn.net/manesking/archive/2007/02/09/1505979.aspx B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指 ...
分类：
其他好文 时间：
2017-05-07 18:36:57
阅读次数：
171
