凡  尘

笨  小  孩~~

排序:
默认
按更新时间
按访问量

红黑树

红黑树的简介 R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。红黑树的特性:(1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是...

2015-12-04 21:25:02

阅读数:395

评论数:0

平衡二叉树(AVL)

上一篇我们聊过,二叉查找树不是严格的O(logN),如果找到一种方法,使得二叉查找树不受输入序列和插入结点等的影响,始终保持平衡状态,从而达到很好的检索效率.平衡二叉树就是基于此目的而产生的. 定义:平衡二叉树或为空树,或为如下性质的二叉排序树(平衡二叉树是一种特殊的二叉排序树): (1)左右子...

2015-12-04 17:36:22

阅读数:406

评论数:0

二叉排序树

构造一棵二叉排序树的目的,其实并不是为了排序,而是为了提高查找和插入删除的效率。 那么什么是二叉排序树呢?二叉排序树具有以下几个特点: 1,若根节点有左子树,则左子树的所有节点都比根节点小; 2,若根节点有右子树,则右子树的所有节点都比根节点大; 3,根节点的左,右子树也分别为二叉排序树.插...

2015-12-04 16:14:37

阅读数:1370

评论数:0

Mysql分页-Limit

一.Mysql 的Limit用法 在我们使用查询语句的时候,经常会返回一部分,即按页返回. mysql已经为我们提供了这样一个功能. SELECT * FROM table LIMIT [offset,] rows | rows OFFSET offsetLIMIT 子句可以被用于强制 ...

2015-10-25 18:08:21

阅读数:338

评论数:0

动态规划-最长公共子序列

一.基本概念 最长公共子串:子串在原字符串中是最长且连续的. 最长公共子序列:子串在原字符串中是最长且可以不连续的. 二.解题步骤 按照上一篇动态规划的解题步骤: 1)找出最长公共子序列的结构 设序列X = {x1,x2,…xm}和Y = {y1,y2,…yn}的最长公共子序列为Z...

2015-10-25 14:50:54

阅读数:249

评论数:0

动态规划

一.基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二.基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问...

2015-10-25 14:16:27

阅读数:308

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭