2-3-4 tree - Dev Shed

Dev Shed Forums Sponsor:

September 6th, 2003, 02:33 AM

stewang

Junior Member

Join Date: Aug 2003

Posts: 24

Time spent in forums: < 1 sec
Reputation Power: 0

2-3-4 tree

Hello all:
Does every node of the 2-3-4 tree just has at most 4 childs and 3 keys?

rgds
stewang

September 6th, 2003, 06:02 PM

fubar

Mid-level Member

Join Date: Aug 2003

Posts: 44

Time spent in forums: 1 h 36 m 29 sec
Reputation Power: 6

CLRS

Accoring to CLRS, Intro to Algorithms. A 2-3-4 tree is a b-tree with t=2 where:
1. Every node can contain at most 2t-1 keys. Therefore, an internal node can have at most 2t children .

There are many other properties.. but this one answers your question.

September 6th, 2003, 06:57 PM

stewang

Junior Member

Join Date: Aug 2003

Posts: 24

Time spent in forums: < 1 sec
Reputation Power: 0

Thanks for your response. I got it.

rgds
steawang

Viewing: Dev Shed Forums > Programming Languages - More > Software Design > 2-3-4 tree

« Previous Thread | Next Thread »

Thread Tools	Search this Thread
Email this Page	Search this Thread: Advanced Search
Display Modes	Rate This Thread
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode	Rate This Thread:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox

Forum Jump