Commit Graph

5 Commits

Author SHA1 Message Date
disinvite
c80744dfde Some cleanup. Make red-black node color an enum as promised.
Not converting to template class just yet, because we lose the ability to meaningfully compare the code using the reccmp tool. My plan is to get the functions as close as possible to a match, then change over at the final step.
2023-08-01 23:21:02 -04:00
disinvite
8afddd3bdb Few more cleanup items before opening up to comments
* Tried a "Find" method to reduce repeated code between MxAtomId::Destroy and TreeAdd functions
* Renamed the "Successor" function
* There is a destructor for the RB tree. I started on one of the companion functions but it is unfinished here.
2023-07-29 18:34:18 -04:00
disinvite
d80b387490 Still working on "tree add" function
* I think the left/right rotates are correct now. Eventually I will rename the members from m_child0/m_child1 to right/left but that ought to be its own commit.
* MxAtomId operator= match
* Added some more comments as I try to work all this stuff out.
2023-07-28 17:48:42 -04:00
disinvite
fcfc475eb1 Node rotate inline functions are better, added more code everywhere else 2023-07-25 22:46:54 -04:00
disinvite
3ae3d2fe20 Starting red-black tree for MxAtomId lookup 2023-07-23 12:26:55 -04:00