Successor

算法导论学习笔记（八）：二叉查找树

言归正传，查找树是一种数据结构，支持多种动态集合操作，包括SEARCH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSERT以及DELETE。
Bruce_Zeng·2013-01-09 10:00

EIGRP知识点总结

 一、EIGRP术语1.Successor 后继路由器（存放在路由表和拓扑表内）2.FS  Feasible Successor 可行后继（存放在拓扑表内 AD
网爱乐络·2012-12-06 08:51

EIGRP的FD、AD、Successor、FS、FC都是什么？都有什么用？

 在EIGRP中，FD、AD的作用是用来描述一条路径的Metric值，Successor、FS是最佳路径和可用路径……而满足FC的路径才能放入EIGRP的拓扑表中，详细如下：FD：FeasibleDistance
showcart·2012-12-02 12:45

通过EIGRP的 variance 参数实现非等价负载均衡

查看去往4.4.4.4的路由条目 通过拓扑图我们看到 R1去往4.4.4.4是有两条路径的也就是R1-R2-R4和R1-R3-R4，但是在路由表中，我们发现只有一条路径metric值为158720这条路径为SUCCESSOR
珠海刘硕·2012-11-26 23:05

EIGRP的successor与fessible successor

EIGRP协议有三张表分别是：邻居表 拓扑表 路由表 邻居表：列出运行EIGRP的所有直连的路由，这些路由就是EIGRP的邻居EIGRP在发送数据包之前首先要建立邻居关系，通过互相发送hello包来建立和维护邻居关系，只要收到了对方的hello包，那么就认为对方是邻居拓扑表：列出所有从EIGRP邻居学来的路由路由器接收到对方的路由条目之后，把学来的路由信息都放入到topology表中通过DUAL算
珠海刘硕·2012-11-23 22:06

EIGRP中 FD,AD,CS,FS概念

：可行距离(Current)successor：后继路由Feasiblesuccessor：可行后继路由1.advertiseddistance(AD)：通告距离:是邻居计算的到达目的地的度量值。
libo·2012-11-21 10:14

EIGRP中 FD,AD,CS,FS概念

：可行距离(Current)successor：后继路由Feasiblesuccessor：可行后继路由1.advertiseddistance(AD)：通告距离:是邻居计算的到达目的地的度量值。
libo·2012-11-21 10:14

职责链设计模式解决if else多分支问题

include#includeusingnamespacestd;typedefstringKV;classProcessCmdFromWeb{protected:ProcessCmdFromWeb*successor
Phoenix_FuliMa·2012-10-29 19:11

中序遍历二叉树

给定一个二叉树，允许的操作有Tree-Min()和Tree-Successor(x).Tree-Min()返回整个树的最小节点，Tree-Successor(x)返回节点x的下一个中序遍历节点。
jiyanfeng1·2012-10-11 06:00

给定key值，在Binary Search Tree中查找最接近该键值的结点集合

这里定义了insert()方法方便使用随机数构造树；predecessor()和successor()方法作为迭代器；中序遍历方法方便测试
zhouhao011280s·2012-10-06 22:00

二叉查找树 (算法导论12）

查找树（searchtree）是一种数据结构，它支持多种集合操作，包括SEARCH，MINIMUM，MAXIMUM，PREDECESSOR，SUCCESSOR，INSERT和DELETE。
wuwuwuwuwuwuwuwu·2012-09-25 23:00

二叉查找树相关算法实现(算法导论12章)

copyright@nciaebupt转载请保留此标记 *查找树（searchtree）是一种数据结构，它支持多种集合操作， *包括SEARCH，MINIMUM，MAXIMUM，PREDECESSOR，SUCCESSOR
wuwuwuwuwuwuwuwu·2012-09-25 23:00

算法导论 第10章 思考题

10-1列表之间的比较 未排序的单链表已排序的单未排序的双链表已排序的双链表SEARCH(L,k)nnnnINSERT(L,x)1n1nDELETE(L,x)nn11SUCCESSOR(L,x)1111PREDECESSOR
mishifangxiangdefeng·2012-09-19 18:00

perl - REPL perl

Perl unlike its successor, it does not natively has hte REPL (READ, Evaluate, Print, Loop) interface
joe.bq.wang·2012-09-14 10:00

算法学习之数据结构之红黑树（一）

由于二叉查找树知道，一个高度为h的二叉查找树可以实现任何一种基本的动态几何操作，如search，insert，minimum，delete，successor等操作，其时间都是O(h)，这样树的高度低了就会执行的比较快
lufeng20·2012-09-06 18:00

UVa 146 ID Codes

从后往前查找，如果一直都是非递减的，那么就是“No Successor”。一旦发现不符合条件
Jianquan·2012-08-20 18:00

hdu 4366 Successor

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4366题目大意：求一个结点的子树中能力值大于它且忠诚值最大的结点是哪个。题目思路：线段树，按能力值由大到小加入线段树，能力值相同时先加id小的，这样能保证不会有能力值和父亲相同的儿子加到父亲前面，这样每次查询就能得到答案，由于忠诚值不同，可以进行hash或用map。话说数据好水啊，错误代码都能过。。#i
Wings_of_Liberty·2012-08-16 22:00

二叉查找树的实现

 查找树是一种数据结构,它支持很多动态的操作,包括search,maximum,predecessor,successor,insert,delete等操作!
·2012-07-15 00:00

更加便于扩展的职责链模式实例

publicfunctiongetType(){ return$this->type; } } /** *定义职责对象的接口 */ abstractclassHandler{ /** *持有下一个处理请求的对象 */ protected$successor
四云麒麟·2012-07-08 16:00

职责链模式(Chain of Responsibility Pattern)

; }else{ returnNULL; } } } //雇员类 abstractclassEmployee{ //雇员姓名 protected$name; //职责链下一环 protected$successor
dizzthxl·2012-06-14 10:00

各种树的特点

首先他们都是查找树（searchtree），支持多种动态集合的操作，search,minimum,maximum,predecessor,successor,insert,delete，既可以用作字典，
ysu108·2012-05-05 11:00

《算法导论》学习笔记--第十二章 二叉查找树

查找树以一种数据结构，它支持多种动态集合操作，包括search，minimum，maximum，predecessor，successor，insert以及delete，它既可以用作字典，也可以用作优先队列
majianfei1023·2012-03-10 01:07

《算法导论》学习笔记--第十二章 二叉查找树

查找树以一种数据结构，它支持多种动态集合操作，包括search，minimum，maximum，predecessor，successor，insert以及delete，它既可以用作字典，也可以用作优先队列
majianfei1023·2012-03-10 01:00

非你所想：eigrp非等价负载均衡

今天，我就来验证eigrp非等价负载均衡.首先，eigrp的非等价负载均衡是在Successor与FeasibleSuccessor之间形成的流量负载，这种负载均衡是eigrp特有的。
拿贝马凡·2012-03-09 10:11

非你所想：eigrp非等价负载均衡

首先，eigrp的非等价负载均衡是在Successor与FeasibleSuccessor之间形成的流量负载，这种负载均衡是eigrp特有的。
拿贝马凡·2012-03-09 10:11

责任链模式

如上图所示，有一个类（也可做成接口）：Handler，内含一个handler对象successor表明责任链的下一个处理节点，返回值为handler，可以实现链式编程，处理
gwj879·2011-12-28 11:00

EIGRP 非等价负载均衡

既支持等价负载均衡也支持非等价负载均衡下面做非等价负载均衡 首先要满足的是要有FS如果只有succeesor没有FS那么就不会产生非等价不在均衡 非等价负载均衡主要是调variance值 variance值*FS的FD>successor
zhurong224·2011-12-13 19:22

算法导论——第七章——基本数据结构

动态集合上的操作：SEARCH(S,k),INSERT(S,x)DELECT(S,x),MINIMUM(S),MAXIMUM(S),SUCCESSOR(S,x),PREDECESSOR(S,x)
koudaidai·2011-12-05 18:00

Successor,Fesible Successor,FD,AD,eigrp

 被选为Feasiblesuccessor路由器的选择标准是就是要求可行后继路由器的AD要小于最佳路由的FD。后继路由的FD要小于Successors的AD，才能进入候选路由表条目中。其次，上面所说的条件是默认variance为1的时候，如果设置variance为2的时候，例如，Successors的AD为20，而后继路由的FD必须不大于20*2，当SuccessorsDOWN掉的时候才有可能启用
yansisong·2011-12-01 16:58

职责链模式(python)

bypanda #职责连模式 defprintInfo(info): printunicode(info,'utf-8').encode('gbk') #抽象职责类 classManager(): successor
ponder008·2011-10-27 20:00

C++算法（一）之二叉查找树

基本操作的时间和树高度成正比，时间复杂度为Θ(lgn)【我们要实现的操作】search      查找minMum     返回最小值maxMum    返回最大值predecessor  返回结点x的前驱successor
xihuanqiqi·2011-10-09 21:00

BST 二叉搜索树

1，对BST的操作有：search minimum maximum predecessor successor insert delete这些操作的平均时间复杂度就是O(logN)，最坏情况的复杂度为O
bbplayers·2011-10-02 10:00

Chain of responsibility

public class Handler {     private Handler successor;    public void setSuccessor
tianyalinfeng·2011-07-25 12:00

使用stub限制EIGRP的query消息

:实验目的：当某条路由丢失，并且没有可行后继者（feasiblesuccessor）时，EIGRP会发送Query.丢失的那条路由处于active状态.Query将被发向所有的邻居，除了原先的后继者（successor
zhyzhjzhj·2011-06-23 22:46

使用stub限制EIGRP的query消息

:实验目的：当某条路由丢失，并且没有可行后继者（feasiblesuccessor）时，EIGRP会发送Query.丢失的那条路由处于active状态.Query将被发向所有的邻居，除了原先的后继者（successor
zhyzhjzhj·2011-06-23 22:46

红黑树的删除

以下是红黑树删除的伪代码： RB-DELETE(T,z)1ifleft[z]=nil[T]orright[z]=nil[T]2   theny←z3   elsey←TREE-SUCCESSOR(z)4ifleft
swordmanwk·2011-05-17 21:00

The 8th Zhejiang Provincial Collegiate Programming Contest / D - String Successor

返回目录 悲剧地wa了，不知道哪错，而且代码越改越恶心不喜勿看=。=，知道哪错的麻烦告诉我一下O(∩_∩)O...① 未改#include#includeusingnamespacestd;inlineintRint(){intx;scanf("%d",&x);returnx;}#defineMAXN110unsignedchars[MAXN];intn;intm;intisan(intcur)/
tclh123·2011-04-16 18:00

GRAPH --- 图的相关概念整理

 Graph更多Graph的观念与术语被vertexv指到的vertex(vertices),称为v的 successor(s) ;指向v的vertex(vertices),称为v的 predecessor
foxeatapple·2011-03-04 10:00

GRAPH --- 图的相关概念整理

 Graph更多Graph的观念与术语被vertexv指到的vertex(vertices),称为v的 successor(s) ;指向v的vertex(vertices),称为v的 predecessor
foxeatapple·2011-03-04 00:00

EIGRP笔记及配置

保证路由信息的可靠性维护3个表1邻居表 2拓扑表 3路由表触发增量更新 无定期更新DUAL算法HELLO5S      HOLD15SAD通告距离邻居到目的网络的开销FD可行距离自己到目的网络的开销最小的FD放进路由表叫successor
rsnote·2011-01-24 20:39

EIGRP分解试验部分-LAB7:使用STUB限制query消息

：使用场合：当某条路由丢失，并且没有可行后继者（feasiblesuccessor）时，EIGRP会发送Query.丢失的那条路由处于active状态.Query将被发向所有的邻居，除了原先的后继者（successor
874915178·2010-10-12 16:05

EIGRP分解试验部分-LAB7:使用STUB限制query消息

：使用场合：当某条路由丢失，并且没有可行后继者（feasiblesuccessor）时，EIGRP会发送Query.丢失的那条路由处于active状态.Query将被发向所有的邻居，除了原先的后继者（successor
874915178·2010-10-12 16:05

CCNP路由实验---4、配置EIGRP不等价均衡

3、掌握EIGRP的AD、FD、FC、Successor、FS概念。实验拓扑： 实验步骤：1、 配置各路由器的名称、相连接口IP地址，并且使用Ping命令确认各路由器的直连口的互通性。
独钩寒江雪·2010-10-11 23:51

CCNP路由实验---4、配置EIGRP不等价均衡

3、掌握EIGRP的AD、FD、FC、Successor、FS概念。实验拓扑： 实验步骤：1、 配置各路由器的名称、相连接口IP地址，并且使用Ping命令确认各路由器的直连口的互通性。
独钩寒江雪·2010-10-11 23:51

职责链模式(Chain of responsibility)以及servlet中filter的原理

abstract class PurchasePower { protected final double base = 500; protected PurchasePower successor
Dapple·2010-06-21 22:00

【备忘】责任链模式cor(chain of responsibility)

public abstract class Handler { protected Handler successor; protected String name
llin.scut·2010-05-23 15:00

红黑树的删除

而successor函数只有在节点有2个孩子的时候被调用，这个时候，该函数一定是沿节点的右子树向下进行的，最终会找到一个只有一个孩子的节点。会破坏那些平衡条件如果删除一个红色的节点，不
chensichensi·2010-04-29 21:00

CCNP之BSCI实验5:配置EIGRP非等价负载均衡

掌握EIGRP的AD,FD,FC,SUCCESSOR,FS实验拓扑:实验步骤：1.      按拓扑图配置IP，并用PING检验各个路由器的直连口的互通性2.      配置EIGRP路由协议。
gauyanm·2010-03-25 08:04

CCNP之BSCI实验5:配置EIGRP非等价负载均衡

掌握EIGRP的AD,FD,FC,SUCCESSOR,FS实验拓扑:实验步骤：1.      按拓扑图配置IP，并用PING检验各个路由器的直连口的互通性2.      配置EIGRP路由协议。
gauyanm·2010-03-25 08:04

责任链模式

在这个模式中主要的角色是处理器,称为Handeler,每一个Handeler都有一个属性successor,这是一个指向后一个元素的引用,这样从第一个元素开始就形成了一个"链".每个Handeler还有
yangwei0915·2010-03-24 15:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他