Tree node. More...
|struct AANode *||left|
|smaller values |
|struct AANode *||right|
|larger values |
|number of black nodes to leaf |
Embeddable, parent structure should be taken with container_of().
Techinally, the full level is not needed and 2-lowest bits of either ->left or ->right would be enough to keep track of structure. Currently this is not done to keep code simple.
number of black nodes to leaf