Upload

Loading icon Loading...

This video is unavailable.

Binary search tree insertion visualization

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to like John Tsiombikas's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to dislike John Tsiombikas's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to add John Tsiombikas's video to your playlist.

Uploaded on Oct 7, 2011

An OpenGL visualization of random and pre-sorted insertions on elementary binary search trees and balanced left-leaning red-black trees. I hacked together a really quick&dirty program to produce this: http://nuclear.mutantstargoat.com/sw/...
You'll also need this dependency: http://nuclear.mutantstargoat.com/sw/...

Nice slides from sedgwick explaining left-leaning red-black trees: http://www.cs.princeton.edu/~rs/talks...
And the paper: http://www.cs.princeton.edu/~rs/talks...

Loading icon Loading...

Loading icon Loading...

Loading icon Loading...

Loading icon Loading...

Ratings have been disabled for this video.
Rating is available when the video has been rented.
This feature is not available right now. Please try again later.

Loading icon Loading...

Loading...
Working...
Sign in to add this to Watch Later

Add to