diff options
author | Gedare Bloom <gedare@rtems.org> | 2012-05-02 15:23:30 -0400 |
---|---|---|
committer | Gedare Bloom <gedare@rtems.org> | 2012-05-08 18:40:44 -0400 |
commit | a41950ddfb82aed98b3faa7addf6c2b82f2a3c8b (patch) | |
tree | 92852b9beb89db10918236bf46ec5e38d7d9e015 /cpukit/sapi/inline | |
parent | PR2060: RBTree: updating min and max on extract path (diff) | |
download | rtems-a41950ddfb82aed98b3faa7addf6c2b82f2a3c8b.tar.bz2 |
PR2061: RBTree: updating min and max on insert with duplicates
When inserting to a red-black tree with duplicates the min and max pointers are
not updated properly. We need to check the key of the min/max node against the
insert node since the insert point could be the child of a node with an
identical key to the min/max node.
Diffstat (limited to 'cpukit/sapi/inline')
0 files changed, 0 insertions, 0 deletions