Following up on two previous posts.
Given n, can you give an algorithm to generate a random red-black tree consisting of n nodes? Each structurally unique tree should have an equal chance of being generated (we are not interested in the actual assignment of colors).
[Solution]
Given n, can you give an algorithm to generate a random red-black tree consisting of n nodes? Each structurally unique tree should have an equal chance of being generated (we are not interested in the actual assignment of colors).
[Solution]
No comments:
Post a Comment