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

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

Thread View

Older Post First | Reply to Topic

TOPIC ACTIONS:

Print Topic

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

Report | Quote This | Send private message | Reply | Print

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.

Report | Quote This | Send private message | Reply | Print