Wednesday, July 28, 2004
AVL tree implementation

Today I needed an AVL tree implementation for some time-based indexing of cached data.  Unfortunately, I can't use the wonderful-looking OrderedDictionary in the PowerCollections project since .NET 2.0 is not due out for a while.  I searched around without any luck, so I rolled my own.  It's been a while since I messed with tree-based data structures.  I was pretty pleased with its performance characteristics, even with millions of records.

I'm thinking about releasing it as a short-term alternative for people having to wait on 2.0 and Peter Golde's PowerCollections project, so I thought I write a short blurb about it and link to some appropriate sites to generate some referrals and feedback.  Anyone interested in using it?

For those unfamiliar with AVL trees, it's a self-balancing binary search tree. Its characteristics that are of interest to me are:

  • self-ordering - values are stored and can be retrieved in order simply by traversing the tree, something a hashtable cannot give you.
  • self-balancing - This ensures that search times are O(log(n))
  • fairly straightforward to implement, as opposed to Red-Black, or other self-balancing BSTs

Again, if you're interested in using it, leave me some feedback and maybe I'll make it a sourceforge or GDN project.

 | 
posted on Wednesday, July 28, 2004 4:23:06 PM (Pacific Standard Time, UTC-08:00)  #    Comments [5]
Related posts:
LinqToStdf now on CodePlex
Image Slicer for Deep Zoom in Silverlight 2
Silverlight limitations and Constrained Callvirt in IL
What are the generic Delegates in the framework for?
What is System.__Canon and why is it on my stack?
Adding support for .ashx-based views in ASP.net MVC
 Tracked by:
"diet pill information medicine" (diet pill information medicine) [Trackback]
"naughty chat" (naughty chat) [Trackback]
"dr030 warranty return items" (dr030 warranty return items) [Trackback]
"computer history" (computer history) [Trackback]
"nast ass whore" (nast ass whore) [Trackback]
"free clip art and sleeping bag" (free clip art and sleeping bag) [Trackback]
"author jeremy deangelo" (author jeremy deangelo) [Trackback]
"10-year reunion invitation" (10-year reunion invitation) [Trackback]
"home schooling programs" (home schooling programs) [Trackback]
"masturbating boy" (masturbating boy) [Trackback]
"What Does Crab Grass Look like" (What Does Crab Grass Look like) [Trackback]
"sunshine key rv resort florida camping" (sunshine key rv resort florida camping... [Trackback]
"strategies for teaching listening" (strategies for teaching listening) [Trackback]
"tag heuer ayrton senna" (tag heuer ayrton senna) [Trackback]
"ultram" (ultram) [Trackback]
"bass fishing central florida guide" (bass fishing central florida guide) [Trackback]
"Plaster Corbel" (Plaster Corbel) [Trackback]
"Infertility in women by Alayne .R MD." (Infertility in women by Alayne .R MD.... [Trackback]
"Hostel Scotland" (Hostel Scotland) [Trackback]
"lodging in sedona arizona" (lodging in sedona arizona) [Trackback]
"wifi hotspot locations" (wifi hotspot locations) [Trackback]
"Francisco Goya" (Francisco Goya) [Trackback]
"fundraising events" (fundraising events) [Trackback]
"Mercedes Benz parts" (Mercedes Benz parts) [Trackback]
"Sinus Infection" (Sinus Infection) [Trackback]
"antique carousel horse" (antique carousel horse) [Trackback]
"iowa city press citizen" (iowa city press citizen) [Trackback]
"wedding reception facilities Des MOINes%2C IA" (wedding reception facilities De... [Trackback]
Monday, August 02, 2004 11:03:41 AM (Pacific Standard Time, UTC-08:00)
Do you write any perl or java?
Shelley | shelley+marklioAT NOSPAMpeterandshelley dot net
Tuesday, August 03, 2004 5:00:01 AM (Pacific Standard Time, UTC-08:00)
Indeed I do, although I limit my PERL programming to scripts or for line-based text parsing. Anything bigger than that becomes a nightmare for maintainability.
marklio | marklio
Tuesday, August 03, 2004 9:32:19 AM (Pacific Standard Time, UTC-08:00)
> Anything bigger than that becomes a nightmare for maintainability.

-on soapbox-
Not to start a language war, but this really depends on how well you write the perl code. Using a good OO design and programming techiques, a perl program is not a nightmare for maintainability...just like any other language (yes even assembly).
-off soapbox-

There are two things I am looking for:

1. A good perl library that can read , write, and modify MS Word documents. I found an excellent package on CPAN for Excel, but have come up empty for Word.

2. A good WYSIWYG editor for designing a Java GUI. Basically, I want to put together some screen shots of what I percieve the GUI should look like and run this by folks before I dive into the code. I am not worriend about code generation - I have yet to be happy with any code generation tool - I don't mind composing it myself the old fashioned way. I just want to be able to quickly generate some GUI snapshots to get buy off by mgt types.

Any suggestions?

Thanks.


P.S. If I put an invalid email address, I get little red text that says the email address is optional. When I do not include an email address, I get a server error page. I am running IE 6 on Windoze XP
Shelley
Tuesday, August 03, 2004 10:40:01 AM (Pacific Standard Time, UTC-08:00)
My java experience has been limited mostly to back-end components. I have played with a few gui editors, but I can't remember any that were good. I don't know of anything to edit word documents in perl.
marklio | marklio
Thursday, December 22, 2005 9:39:05 AM (Pacific Standard Time, UTC-08:00)
I am in need of AVL binary tree implementation in C#.
I am searching over the month for it.Now also i can't get it from
the web.please If anybody implementd AVL Binary Tree in C# ,send me a source code.I will be very grateful to u
sundararajan | sundararajan_svksAT NOSPAMyahoo dot com
Name
E-mail
(will show your gravatar icon)
Home page

Comment (HTML not allowed)  

Enter the code shown (prevents robots):

Page rendered at Wednesday, October 08, 2008 2:56:15 AM (Pacific Standard Time, UTC-08:00)