Trees (graph theory)

Unrooted binary tree

In mathematics and computer science, an unrooted binary tree is an unrooted tree in which each vertex has either one or three neighbors. (Wikipedia).

Unrooted binary tree
Video thumbnail

Check if a binary tree is binary search tree or not

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have written a program in C/C++ to verify whether a given binary tree is binary search tree or not. For practice problems and more, visit: http://www.m

From playlist Data structures

Video thumbnail

Data structures: Binary Tree

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed binary tree in detail. We have talked about different types of binary tree like "complete binary tree", "perfect binary tree" and "balance

From playlist Data structures

Video thumbnail

Binary Tree 1. Constructing a tree (algorithm and pseudocode)

This is the first in a series of videos about binary trees. It is an explanation of the dynamic data structure known as the Binary Tree. It describes the way in which a binary tree is constructed, and how it can be represented numerically using a system of left and right pointers. This v

From playlist Data Structures

Video thumbnail

Find height of a binary tree

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have written code to find height of a binary tree using a simple recursion. For practice problems and more, visit: http://www.mycodeschool.com Like u

From playlist Data structures

Video thumbnail

Java Binary Search Tree 2

Get the Code Here: http://goo.gl/7u73U Welcome to my 2nd video on Binary Trees in Java. If you haven't seen part 1, definitely watch it first or this will be confusing binary tree in Java. In this part of the tutorial, I will take you step-by-step through the process of deleting nodes in

From playlist Java Algorithms

Video thumbnail

Lecture 22 - Phylogenic Trees

This is Lecture 22 of the CSE549 (Computational Biology) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2010. The lecture slides are available at: http://www.algorithm.cs.sunysb.edu/computationalbiology/pdf/lecture22.pdf More inf

From playlist CSE549 - Computational Biology - 2010 SBU

Video thumbnail

Data structures: Binary Search Tree

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed binary search tree data structure. Binary search is an efficient data structure in which we can store data to get search, insertion and de

From playlist Data structures

Video thumbnail

Lecture 24 - Feature-Based Phylogeny

This is Lecture 24 of the CSE549 (Computational Biology) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2010. The lecture slides are available at: http://www.algorithm.cs.sunysb.edu/computationalbiology/pdf/lecture24.pdf More inf

From playlist CSE549 - Computational Biology - 2010 SBU

Video thumbnail

Delete a node from Binary Search Tree

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed deletion of a node from binary search tree data structure. We have discussed the core logic and written implementation of it in C++. See

From playlist Data structures

Video thumbnail

Lecture 23 - Distance-Based Phylogeny

This is Lecture 23 of the CSE549 (Computational Biology) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2010. The lecture slides are available at: http://www.algorithm.cs.sunysb.edu/computationalbiology/pdf/lecture23.pdf More inf

From playlist CSE549 - Computational Biology - 2010 SBU

Video thumbnail

Mike Steel: Deciphering a species phylogeny from conflicting gene trees

Abstract: A phylogenetic tree that has been reconstructed from a given gene can describe a different evolutionary history from its underlying species tree. The reasons for this include: error in inferring the gene tree, incomplete lineage sorting, lateral gene transfer, and the absence of

From playlist Probability and Statistics

Video thumbnail

Binary Tree 4. Object Oriented Implementation in VB.NET

This is the fourth in a series of videos about binary trees. This shows an object oriented implementation of a binary tree in VB.NET. The tree is defined as a class, and its Insert method allows a binary tree to be built by creating node objects from a node class. This binary tree class

From playlist Data Structures

Video thumbnail

Anthea Monod (2/11/21): Tropical geometry of phylogenetic tree spaces

Title: Tropical geometry of phylogenetic tree spaces Abstract: BHV (Billera Holmes Vogtmann) space is a well-studied moduli space of phylogenetic trees that appears in many scientific disciplines, including computational biology, computer vision, combinatorics, and category theory. Speye

From playlist AATRN 2021

Video thumbnail

Tandy Warnow, Genome-scale estimation of the Tree of Life

On February 29, 2016, Dr. Warnow presented this talk on Stanford campus at the annual CEHG symposium. CEHG is Stanford's Center for Computational, Evolutionary and Human Genomics.

From playlist Stanford CEHG Speaker Playlist

Video thumbnail

2.10.1 Trees: Video

MIT 6.042J Mathematics for Computer Science, Spring 2015 View the complete course: http://ocw.mit.edu/6-042JS15 Instructor: Albert R. Meyer License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.042J Mathematics for Computer Science, Spring 2015

Video thumbnail

Identifying Isomorphic Trees | Graph Theory

Identifying and encoding isomorphic trees Algorithms repository: https://github.com/williamfiset/algorithms#tree-algorithms Video slides: https://github.com/williamfiset/Algorithms/tree/master/slides Video source code: https://github.com/williamfiset/Algorithms/tree/master/com/williamfi

From playlist Tree Algorithms

Video thumbnail

Binary tree mobile

This shows a 3d printed mobile produced using shapeways.com. This is joint work with Marco Mahler. This is available at http://shpws.me/nPh7.

From playlist 3D printing

Video thumbnail

Alexander Gorsky - Random Regular Graphs and Critical Phenomena in the Forest

The partition functions of perturbed ensembles of random regular graphs (RRG) which discretize 2d surfaces and yield perturbed pure 2d quantum gravity will be discussed. The phase transitions for the RRG perturbed by the chemical potentials for short cycles will be demonstrated numerically

From playlist Mikefest: A conference in honor of Michael Douglas' 60th birthday

Related pages

Treewidth | Double factorial | Dynamic programming | Ternary tree | Branch-decomposition | Graph enumeration | Vertex (graph theory) | Planar graph | Cycle (graph theory) | Family of sets | Degree (graph theory) | Quartet distance | Kraft–McMillan inequality | Binary tree | Phylogenetic tree | Hierarchical clustering