Commit graph

3 commits

Author SHA1 Message Date
5388f21f04
fix(rotations): use built-in root adjustment
• remove unnecessary parameters to helper functions
• use built-in root adjustment of the rotate functions
• swap parameters of the rotation functions, to pass the tree first

Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-22 20:27:02 +02:00
2bc43652d0
feat: color edges in red-black tree
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-21 13:02:05 +02:00
dce3e3c11c
feat(rbt): implement red-black tree
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-20 15:30:15 +02:00