What do you think of AVL trees or 2-3-4 trees ? so "advanced" tree in general ? are their efficient in reality ?
1 posts in topic
Flat View  Flat View
TOPIC ACTIONS:
 

Posted By:   Damien_Azambourg
Posted On:   Friday, May 4, 2001 04:39 AM

Theses trees are very pretty on the paper, but are they really efficient ?
More efficient than a JDK's collection ?




Do you know efficient implementations ?




Thanks




Damien

Re: What do you think of AVL trees or 2-3-4 trees ? so "advanced" tree in general ? are their efficient in reality ?

Posted By:   Andrew_Shultz  
Posted On:   Friday, May 11, 2001 09:09 AM

IIRC, the standard Java collection tree is a Red-Black tree, which is already better than a standard binary tree.

You're unlikley to need an even better tree unless you're seriously banging the hell out of your tree data structure. I'd use the existing Collection tree, profile your usage, and then see if it's worth implementing something more exotic.

About | Sitemap | Contact