Re: AVL trees.

From: Ben Pfaff (blp_at_cs.stanford.edu)
Date: 12/31/04


Date: Thu, 30 Dec 2004 21:09:03 -0800

fb <fb@goaway.net> writes:

> I just saw a message about binary trees and abstract data types. I
> was wondering what AVL stands for. Advanced Vascular Lymphnodes?

It's actually the initials of the two guys who came up with the
idea: G. M. Adel'son-Vel'ski and E. M. Landis. (They're Russian,
and that's not a perfect rendering of their names, but it's okay
for ASCII.)

> I remember back in the 90's when I was lurking in comp.lang.c and Ben
> Pfaff was new...and he wasn't such a great programmer. Actually he
> was as good as me. Then he got amazingly good...and I stayed the
> same. Crap. Maybe it's time I go back to school.

I like to think it's not about what you know, it's about how fast
you can learn.

By the way, I don't recognize your handle. Did you go by a
different one at the time?

-- 
"...dans ce pays-ci il est bon de tuer de temps en temps un amiral
 pour encourager les autres."
--Voltaire, _Candide_