comp.lang.ada
 help / color / mirror / Atom feed
* AVL Tree
@ 1991-09-16 21:53 Beth McBride
  0 siblings, 0 replies; 2+ messages in thread
From: Beth McBride @ 1991-09-16 21:53 UTC (permalink / raw)


I am looking for a balancing algorithm for an AVL Tree. Would prefer
one that is doublely threaded. Any help out there? Any references ?
Your help would be greatly appreciated. My tree looks more like a VINE!!

^ permalink raw reply	[flat|nested] 2+ messages in thread

* Re: AVL tree
@ 1993-08-06 14:23 David Tannen
  0 siblings, 0 replies; 2+ messages in thread
From: David Tannen @ 1993-08-06 14:23 UTC (permalink / raw)


I found a good implementation of an AVL tree in the following book:
	Turbo Pascal 6 Object Oriented Programming
And since its Pascal you should be able to translate it to Ada fairly
easily.

Good luck

---
David Tannen
tannend@source.asset.com
tannen@tigger.geg.mot.com
----------------------------------------------------------------------
-- "Dependance on wizardry to mitigate the fundamental limitations
--  of software is called 'hacking'."  Grady Booch.
--
-- Developing MS-Windows applications often requires 'wizardry'.
----------------------------------------------------------------------

^ permalink raw reply	[flat|nested] 2+ messages in thread

end of thread, other threads:[~1993-08-06 14:23 UTC | newest]

Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
1993-08-06 14:23 AVL tree David Tannen
  -- strict thread matches above, loose matches on Subject: below --
1991-09-16 21:53 AVL Tree Beth McBride

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox