树的分支交换操作（NNI,SPR,TBR）

（1）NNI 对树进行NNI 操作﹐首先从树中选择一条内部边，然后分别从与该内部边的两个端点相连的两个子树或者叶子节点中选择一个进行交换。

（2）SPR 对树进行SPR操作﹐首先从树中任意选择一条内部边，将其剪断，这样整个进化树被分为两部分，即修剪下的分支和剩余的树，剪下的分支的断点随后被嫁接到剩余树。

（3）TBR 对树T进行TBR操作﹐首先从进化树中任意选泽一条边，将其删除，这样当前进化树被分割成两个子树，然后通过连接任意这两个子树的边将其连接在一起，从而产生不同的拓扑结构。

树的分支交换操作（NNI,SPR,TBR）相关推荐

word树状分支图_交互设计技能 | 抛弃Word，试试用Excel和Xmind来整理思路吧
最近团队在招交互设计师,在收到的简历中,惯常能看到一种呈现形式--用图表表现自己软件技能水平,比如: 在简单统计后,我发现一个有趣的现象,大部分人都会很自信自己办公软件(如PowerPoint.exc ...
数据结构之树的定义及操作
树的定义树是一种非线性的数据结构树是由 n ( n ≥0 ) 个结点组成的有限集合如果 n = 0,称为空树(如下图a): 如果 n > 0,则: 1.有一个特定的称之为根(root)的结 ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
拷贝控制——拷贝控制和资源管理，交换操作，对象移动
一.拷贝控制和资源管理通常,管理类外资源的类必须定义拷贝控制成员,这种类需要通过析构函数来释放对象所分配的资源. 为了定义这些成员,我们首先必须确定此类型对象的拷贝语义.一般来说,有两种选择:可以定 ...
git分支(branch)操作相关命令
分支(branch)操作相关命令查看本地分支:$ git branch 查看远程分支:$ git branch -r 创建本地分支:$ git branch [name] ----注意新分支创建后不 ...
LeetCode 1722. 执行交换操作后的最小汉明距离（并查集）
文章目录 1. 题目 2. 解题 1. 题目给你两个整数数组 source 和 target ,长度都是 n . 还有一个数组 allowedSwaps ,其中每个 allowedSwaps[i] ...
【C/C++】异或操作巧妙实现两个数的交换操作
今天在看OpenGL加载TGA格式图像用作纹理的代码时,看到关于RGB(A)顺序转换的一行代码时,捉一开始感到很困惑,后来想了想,就是实现交换操作. 原始代码: texture->imageDa ...
Git 分支相关操作
前言通过该文你将了解到: 什么是分支 Git 分支的创建.切换.修改.删除, 提交分支到远程仓库.删除远程仓库分支的操作. 什么是分支? Git 官网介绍如下: 几乎所有的版本控制系统都以某种形式支 ...
【bzoj4355】Play with sequence 线段树区间最值操作
题目描述维护一个长度为N的序列a,现在有三种操作: 1)给出参数U,V,C,将a[U],a[U+1],...,a[V-1],a[V]都赋值为C. 2)给出参数U,V,C,对于区间[U,V]里的每个数 ...
【bzoj4695】最假女选手线段树区间最值操作
题目描述给定一个长度为 N 序列,编号从 1 到 N .要求支持下面几种操作: 1.给一个区间[L,R] 加上一个数x 2.把一个区间[L,R] 里小于x 的数变成x 3.把一个区间[L,R] ...

树的分支交换操作（NNI,SPR,TBR）

树的分支交换操作（NNI,SPR,TBR）相关推荐

最新文章

热门文章