Trees (data structures) | Amortized data structures

Finger tree

In computer science, a finger tree is a purely functional data structure that can be used to efficiently implement other functional data structures. A finger tree gives amortized constant time access to the "fingers" (leaves) of the tree, which is where data is stored, and concatenation and splitting logarithmic time in the size of the smaller piece. It also stores in each internal node the result of applying some associative operation to its descendants. This "summary" data stored in the internal nodes can be used to provide the functionality of data structures other than trees. (Wikipedia).

Finger tree
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

Morphing Symmetric Binary Trees (visual calming for anxiety; bilateral stimulation)

A symmetric binary tree is obtained by applying certain affine linear transformations recursively to the leaves starting with a trunk of unit length. This video shows six different scale factors and morphs between various angles of rotation. The animation is set to Bilateral music to help

From playlist Fractals

Video thumbnail

Tree Graphs - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Oak - A Very English Tree

We look at the oak tree, and why our ecologist says it should lead to a new national holiday in the England. More at http://www.test-tube.org.uk/trees/

From playlist Guide to Trees & Plants

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

Quaternary 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/nPha.

From playlist 3D printing

Video thumbnail

The Holly Tree

Our resident tree expert talks about the Holly - a tree most people associate with Christmas. More trees at http://www.test-tube.org.uk/trees

From playlist Guide to Trees & Plants

Video thumbnail

Introduction to Rooted Trees

This video introduces rooted trees and how to define the relationships among vertices in a rooted tree. mathispower4u.com

From playlist Graph Theory (Discrete Math)

Video thumbnail

Teach Astronomy - Tree of Life

http://www.teachastronomy.com/ If you looked at a biology book from a hundred years ago or even fifty years ago, you would have seen a diagram called the tree of life. In the traditional version of this diagram, it is represented as a tree. The simplest organisms are at the bottom of the

From playlist 25. Early Earth and Life Processes

Video thumbnail

Learning To See [Part 15: Information]

In this series, we'll explore the complex landscape of machine learning and artificial intelligence through one example from the field of computer vision: using a decision tree to count the number of fingers in an image. It's gonna be crazy. Supporting Code: https://github.com/stephencwe

From playlist Learning To See

Video thumbnail

Bob Ross - Oriental Falls (Season 25 Episode 6)

Bob Ross fans! It’s ‘time’ for some happy trees, and we’ve got just what you need: https://pxlfy.me/BobRossWatchMightyMojoToys In an almost watercolor appearance, Bob Ross paints this amazing secluded waterfall masterpiece with interesting tree and rock formations. Season 25 of The Joy of

From playlist The Joy of Painting -- The Full Collection (Seasons 1 to 31) (in chronological order)

Video thumbnail

Learning To See [Part 1: Introduction]

In this series, we'll explore the complex landscape of machine learning and artificial intelligence through one example from the field of computer vision: using a decision tree to count the number of fingers in an image. It's gonna be crazy. Become a Patron for exclusive perks: https://w

From playlist Learning To See

Video thumbnail

Tour the Hall of Saurischian Dinosaurs 🦖 at the American Museum of Natural History!

Visit your favorite theropods, maniraptors, and more during this live tour of the Hall of Saurischian Dinosaurs with Museum guide Andrew Epstein, who offers highlights and fun facts, and fields viewer questions. #LearnWithMe #AMNH #Dinosaur #Museum #Trex #Allosaurus *** Subscribe to ou

From playlist Tour the Museum!

Video thumbnail

Learning To See [Part 12: Let's Get Greedy]

In this series, we'll explore the complex landscape of machine learning and artificial intelligence through one example from the field of computer vision: using a decision tree to count the number of fingers in an image. It's gonna be crazy. Supporting Code: https://github.com/stephencwe

From playlist Learning To See

Video thumbnail

Aye Aye: The Harbinger of Death

The Aye Aye is a lemur that is doing everything its power to convince people it’s not a lemur. Special thanks to the Cincinnati Zoo. Support Animalogic on Patreon: https://www.patreon.com/animalogic Subscribe for new episodes every other Friday: http://bit.ly/SubscribeToAnimalogic ---

From playlist Animalogic

Video thumbnail

Learning To See [Part 13: Heuristics]

In this series, we'll explore the complex landscape of machine learning and artificial intelligence through one example from the field of computer vision: using a decision tree to count the number of fingers in an image. It's gonna be crazy. Supporting Code: https://github.com/stephencwe

From playlist Learning To See

Video thumbnail

Depth Perception (Part 1) || Sensation & Perception (PSY 286)

This is a recorded version of a livestream distance learning lecture, recorded during the coronavirus pandemic of 2020. Topics include: Oculomotor cues, monocular cues, and binocular cues to depth perception. I claim no ownership over any music, videos, or advertisements shown herein. Al

From playlist Sensation & Perception Lectures

Video thumbnail

There Might Be a Dinosaur On Your Dinner Table

Follow me to Science Magic Show Hooray! https://www.youtube.com/watch?v=d-idW62ibWQ SUBSCRIBE so you don’t miss a video! ►► http://bit.ly/iotbs_sub ↓↓↓ More info and sources below ↓↓↓ Eating turkey this holiday season? Chowing down on a roast chicken? You’re eating a dinosaur! Entertain

From playlist Be Smart - LATEST EPISODES!

Video thumbnail

Morphing symmetric binary branching tree

A symmetric binary tree is obtained by applying certain affine linear transformations recursively to the leaves starting with a trunk of unit length. This video shows a scale factor given by the golden ratio (well, roughly 0.618) and morphs between various angles of rotation. To build yo

From playlist Fractals

Video thumbnail

Lecture 26: Signed Languages

MIT 24.900 Introduction to Linguistics, Spring 2022 Instructor: Prof. Norvin W. Richards View the complete course: https://ocw.mit.edu/courses/24-900-introduction-to-linguistics-spring-2022/ YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63BZGNOqrF2qf_yxOjuG35j This v

From playlist MIT 24.900 Introduction to Linguistics, Spring 2022

Related pages

Double-ended queue | Isabelle (proof assistant) | Finger search tree | Lazy evaluation | Interval tree | Priority queue | Monoid | Coq