Changeset a41950dd in rtems

Timestamp:
05/02/12 19:23:30 (12 years ago)
Author:
Gedare Bloom <gedare@…>
Branches:
4.11, 5, master
Children:
f53aa8d
Parents:
3d74da6
git-author:
Gedare Bloom <gedare@…> (05/02/12 19:23:30)
git-committer:
Gedare Bloom <gedare@…> (05/08/12 22:40:44)
Message:

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.

(No files)

Note: See TracChangeset for help on using the changeset viewer.