|The World According to Nick|
|My take on Software, Technology, Politics, and anything else I feel like talking about.|
Friday, February 20, 2004
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
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
Previous PostsGot 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 LinksCarnival of the Badger
The Coding Monkey
Blog Critics Reviews
Design By maystar