Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Lower branches in red-black tree again #59

Merged
merged 1 commit into from
Sep 27, 2022

Conversation

steven1lung
Copy link
Collaborator

This commit is similar with the one applied in insert_node, an indirect pointer can be used instead of checking left or right child nodes.

src/map.c Outdated Show resolved Hide resolved
@jserv jserv changed the title Implement indirect pointers in rbtree function Lower branches in red-black tree again Sep 27, 2022
This commit is similar with the one applied in insert_node, an
indirect pointer can be used instead of checking left or right
child nodes.
@jserv jserv merged commit 09f4e65 into sysprog21:master Sep 27, 2022
Risheng1128 pushed a commit to Risheng1128/rv32emu that referenced this pull request Sep 30, 2022
This commit is similar with the one applied in insert_node, an
indirect pointer can be used instead of checking left or right
child nodes.
@steven1lung steven1lung deleted the rbtree-patch branch October 17, 2022 00:47
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants