![]() |
Public API Reference |
![]() |
Partial ordering (http://en.wikipedia.org/wiki/Partial_order) for red-black-trees. More...
#include <csutil/redblacktree.h>
Partial ordering (http://en.wikipedia.org/wiki/Partial_order) for red-black-trees.
Not that this will change the runtime characteristics. In the worst case - no key is comparable to the other - operations may take linear time instead of logarithmic as operations degenerate into an exhaustive search.
operator<()
and operator==()
. Definition at line 195 of file redblacktree.h.