1 Replies - 683 Views - Last Post: 01 December 2017 - 06:56 AM Rate Topic: -----

#1 FlynnUOGM   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • 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   User is offline

  • D.I.C Lover
  • member icon

Reputation: 2032
  • View blog
  • Posts: 5,435
  • 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.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1