The World According to Nick
My take on Software, Technology, Politics, and anything else I feel like talking about.
Friday, February 20, 2004

Building a Better Binary Search Tree 

If you haven't been keeping track of this running series of articles on MSDN by Scott Mitchell, then you are really missing out. Building a Better Binary Search Tree is Part 4 in an excellent series of articles on Data Structures in .NET.

Part 1 introduces the very basic data structures. Part 2 talks about the Queue, Stack and Hashtable classes built into .NET. Part 3 discusses Binary Trees and Binary Search Trees (which are not built into .NET) and gives example code for your own implementation.

This latest article in the series improves on the Binary Search Tree from Part 3, by discussing self-balancing binary search trees, and then goes on to discuss skip lists. For anyone who had a really crappy prof in college for your Data Structures course, this is a must read series.

Comments:

Post a Comment

Related Links:

About Me



Name: Nick
Home: Wauwatosa, WI, United States

I'm a Software Consultant in the Milwaukee area. Among various geeky pursuits, I'm also an amateur triathlete, and enjoy rock climbing. I also like to think I'm a political pundit.


 View My Profile

Archives
 Home Page

Subscribe to this Feed

Search Archives
Previous Posts
Got a new Cell Phone
Who is the "Typical" Visual C# User?
Introduction to Anonymous Methods and Higher-Order...
Welcome to the World According to Nick

Personal Links
Carnival of the Badger
The Coding Monkey
del.icio.us Links
Flickr Photos
Blog Critics Reviews





Blogroll Me!

music
books
video
culture
politics
sports
gaming

www.flickr.com
This is a Flickr badge showing public photos from Nick_Schweitzer. Make your own badge here.

Credits

Blogcritics: news and reviews







This page is powered by Blogger. Isn't yours?

Weblog Commenting and Trackback by HaloScan.com

RSS-to-JavaScript.com

Listed on BlogShares

Design By maystar