[Bug 2060] New: RBTree: updating min and max on extract path

bugzilla-daemon at rtems.org bugzilla-daemon at rtems.org
Wed May 2 19:03:37 UTC 2012


https://www.rtems.org/bugzilla/show_bug.cgi?id=2060

             Bug #: 2060
           Summary: RBTree: updating min and max on extract path
    Classification: Unclassified
           Product: RTEMS
           Version: HEAD
          Platform: All
        OS/Version: RTEMS
            Status: NEW
          Severity: normal
          Priority: P3
         Component: cpukit
        AssignedTo: joel.sherrill at oarcorp.com
        ReportedBy: gedare at rtems.org


During node extraction from a red-black tree the min and max values are updated
incorrectly. We need to use the successor/predecessor functions to find the
next/previous node when we remove the min/max from the tree.

-- 
Configure bugmail: https://www.rtems.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are watching all bug changes.



More information about the bugs mailing list