title: Percentage of red nodes in a red-black tree
body: <p>How would I go about finding the percentage of red nodes in a red-black tree? I'm familiar with the properties of a red-black tree, but just can't seem to wrap my head around how to approach this. One idea I have is simply traversing the tree after building it and counting up the red nodes but it seems inefficient for larger inputs.</p>