Link to home
Start Free TrialLog in
Avatar of desperado
desperado

asked on

2-3 Trees

I was readin in a book about trees and they mentioned this kind of trees called 2-3 trees. I would like to know what are them and where i can get some info on methods and implementations on it.
Avatar of lar_jens
lar_jens

What you (most likely) are thinking about is 2-3-4 trees.. These are binary trees, but are organized in a special way so that up to 4 nodes is "connected" to be interpreted as one node.. It all makes sence, but the book:

Algorithms in C++

by Robert Sedgewick (ISBN 0-201-51059-6) explains this topic far better than I ever will..

Hope this helps!
Avatar of desperado

ASKER

do you know of any place on the net i could find info on this?
Nope.. Try a search for 2-3-4 trees, or red-black trees (which they are also called)...
ASKER CERTIFIED SOLUTION
Avatar of ntdragon
ntdragon

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial