?
Solved

2-3 Trees

Posted on 2000-02-20
4
Medium Priority
?
342 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

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

Written by John Humphreys C++ Threading and the POSIX Library This article will cover the basic information that you need to know in order to make use of the POSIX threading library available for C and C++ on UNIX and most Linux systems.   [s…
Introduction This article is the first in a series of articles about the C/C++ Visual Studio Express debugger.  It provides a quick start guide in using the debugger. Part 2 focuses on additional topics in breakpoints.  Lastly, Part 3 focuses on th…
The goal of the tutorial is to teach the user how to use functions in C++. The video will cover how to define functions, how to call functions and how to create functions prototypes. Microsoft Visual C++ 2010 Express will be used as a text editor an…
The viewer will learn how to clear a vector as well as how to detect empty vectors in C++.
Suggested Courses

764 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