user355002
user355002

Reputation: 871

algorithm for making a red black tree from a binary search tree

is there any clear algorithm that make a red black tree from a binary search tree? please help me thanks

Upvotes: 4

Views: 530

Answers (1)

Robert Harvey
Robert Harvey

Reputation: 180787

One way to do it is traverse the nodes in the binary tree, and add each one to a new red-black tree.

Upvotes: 3

Related Questions