A practical O(n log2 n) time algorithm for computing the triplet distance on binary trees

Related Experiment Video

Updated: May 14, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Andreas Sand1, Gerth Stølting Brodal, Rolf Fagerberg

  • 1Bioinformatics Research Center, Aarhus University, Denmark.

BMC Bioinformatics
|February 2, 2013
PubMed

More Related Videos

Novel Triple-Loop Technique for Suturing TFCC Injuries without Transosseous Tunnel08:27

Novel Triple-Loop Technique for Suturing TFCC Injuries without Transosseous Tunnel

Published on: May 23, 2025

Related Concept Videos

The Distance Formula01:20

The Distance Formula

In geometry, measuring the direct distance between two points on a plane is essential in various practical and theoretical applications. Whether in navigation, engineering, or computer graphics, determining the shortest path between two locations involves using the distance formula. This formula is derived from the Pythagorean Theorem, which relates the lengths of the sides of a right triangle. On a coordinate plane, the horizontal and vertical distances between two points serve as the legs of...
Distance Problem01:29

Distance Problem

When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
Survival Tree01:19

Survival Tree

Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
 Building a Survival Tree
Constructing a survival tree begins...
Binomial Expansion Using Pascal's Triangle01:30

Binomial Expansion Using Pascal's Triangle

Expanding a binomial expression such as (a + b)n results in a predictable sequence of terms that can be systematically derived using Pascal’s Triangle. This triangular array of numbers plays a central role in understanding and computing the coefficients of binomial expansions.Pascal’s Triangle is constructed such that each row corresponds to the coefficients of a binomial raised to a power. The topmost row, known as the zeroth row, corresponds to (a + b)0, and each successive row gives the...
The Binomial Theorem01:30

The Binomial Theorem

The Binomial Theorem is a foundational principle in algebra used to expand expressions raised to a power. It provides a structured approach for expanding binomials of the form (a+b)n, where a and b are variables or constants representing algebraic expressions, and n is a non-negative integer.The general form of the Binomial Theorem is:Each term in the expansion involves a binomial coefficient, which is calculated using factorials:The exponent of a in each term decreases from n to 0, while the...