[Last Call] Learn how to a build a cloud-first strategyRegister Now

x
?
Solved

2-3 Trees

Posted on 2000-02-20
4
Medium Priority
?
347 Views
Last Modified: 2010-04-02
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.
0
Comment
Question by:desperado
  • 2
4 Comments
 
LVL 1

Expert Comment

by:lar_jens
ID: 2541644
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!
0
 

Author Comment

by:desperado
ID: 2542629
do you know of any place on the net i could find info on this?
0
 
LVL 1

Expert Comment

by:lar_jens
ID: 2543475
Nope.. Try a search for 2-3-4 trees, or red-black trees (which they are also called)...
0
 
LVL 1

Accepted Solution

by:
ntdragon earned 60 total points
ID: 2544170
it not then 2-3 tree it's a name of a tree like a binary tree it just a name

the idea of this tree is that in each place in the tree you have 3 data members except the leafs but this data is only indexs of the tree the data that you want to store in this tree is stored only in the leafs each leaf only
2 or 3 data members with data u want to store in the tree
the mean idea is that the lengh of tree
is log(n)
that means that all the operation like insert,delete,find are made in O(lon(n))

if you want to learn more about it you should take a book in ADT abstract data type

if you"ll be inteseted and u won't find any book about it send me an e-mail i"ll find for you some books in english
0

Featured Post

Free Tool: Site Down Detector

Helpful to verify reports of your own downtime, or to double check a downed website you are trying to access.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

  Included as part of the C++ Standard Template Library (STL) is a collection of generic containers. Each of these containers serves a different purpose and has different pros and cons. It is often difficult to decide which container to use and …
Many modern programming languages support the concept of a property -- a class member that combines characteristics of both a data member and a method.  These are sometimes called "smart fields" because you can add logic that is applied automaticall…
The goal of the video will be to teach the user the difference and consequence of passing data by value vs passing data by reference in C++. An example of passing data by value as well as an example of passing data by reference will be be given. Bot…
The viewer will learn how to use the return statement in functions in C++. The video will also teach the user how to pass data to a function and have the function return data back for further processing.
Suggested Courses

825 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question