# how to convert a 2-3-4 tree to a red/black tree

Page 1 of 1

## 1 Replies - 353 Views - Last Post: 01 December 2017 - 06:56 AMRate Topic: //<![CDATA[ rating = new ipb.rating( 'topic_rate_', { url: 'http://www.dreamincode.net/forums/index.php?app=forums&module=ajax&section=topics&do=rateTopic&t=407950&amp;s=c533486a0ae266fcbeb35754d8ece7c9&md5check=' + ipb.vars['secure_hash'], cur_rating: 0, rated: 0, allow_rate: 0, multi_rate: 1, show_rate_text: true } ); //]]>

### #1 FlynnUOGM

Reputation: 0
• Posts: 1
• Joined: 30-November 17

# how to convert a 2-3-4 tree to a red/black tree

Posted 30 November 2017 - 10:24 PM

I am struggling with a similar situation. I am extremely lost and am trying to not only understand 2-3-4 trees and red and black trees, but I am trying to figure out how to convert from a 2-3-4 tree to a red and black tree.
Is This A Good Question/Topic? 0

## Replies To: how to convert a 2-3-4 tree to a red/black tree

### #2 r.stiltskin

• D.I.C Lover

Reputation: 2030
• Posts: 5,430
• Joined: 27-December 05

## Re: how to convert a 2-3-4 tree to a red/black tree

Posted 01 December 2017 - 06:56 AM

There's a very clear explanation of the conversion algorithm in this stackoverflow post.

If there's some aspect of this procedure that's confusing you, you should ask a more specific question. If there's some aspect of either red-black trees or 2-3-4 trees that you don't understand after studying them in your textbook, again, ask a specific question.

If your problem relates to the implementation, you'll have to make a serious attempt to write your own code and if you get stuck post your program along with specific questions.