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.


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

 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 Links
Flickr Photos
Blog Critics Reviews

Blogroll Me!

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


Blogcritics: news and reviews

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

Weblog Commenting and Trackback by

Listed on BlogShares

Design By maystar