Red-black tree #5

Merged

Jef Roosens merged 24 commits from Chewing_Bever/libvieter:red-black-tree into dev 2023-03-07 11:08:50 +00:00

Conversation 0 Commits 24 Files Changed 21

Jef Roosens commented 2023-01-22 11:10:08 +00:00

Owner

Red-black balanced binary tree for the upcoming job queue implementation.

Red-black balanced binary tree for the upcoming job queue implementation.

Jef Roosens added the

enhancement

label 2023-01-22 11:10:08 +00:00

Jef Roosens added 8 commits 2023-01-22 11:10:09 +00:00

7fb172c291 feat: begin binary tree implementation

2ecd2eae4d

feat(tree): started standard binary tree

e88bfadf2c feat(tree): initially working binary tree

0a6c58be53 feat(tree): implement free function

6a6c91c64d feat(tree): add node bit flags support

f56ba20343 feat(tree): first attempt at balanced inserts

b685c72e6e feat(tree): remove works

3b94bc4491 refactor(tree): proper filenames

Jef Roosens force-pushed red-black-tree from 3b94bc4491 to e4e92b3e57 2023-01-27 21:38:47 +00:00 Compare

Jef Roosens added 1 commit 2023-01-28 08:10:17 +00:00

adfdca18da

docs(tree): add function docstrings

Jef Roosens added 1 commit 2023-01-28 08:30:52 +00:00

3bf3150b4a

test: rename some stuff; separate cron part tests

Jef Roosens added 1 commit 2023-01-28 11:55:37 +00:00

89d1c9cdca chore: add license

Jef Roosens added 1 commit 2023-01-28 18:28:48 +00:00

3fb027715c

test(tree): validation function to use in testing

Jef Roosens added 4 commits 2023-01-29 20:08:42 +00:00

06fca6f5ae

refactor(tree): better testing code

193fc4b454

refactor(tree): store children as static array instead

e5130a6383

feat(tree): bit flag so children know which child they are

b74a4e9326

refactor(tree): bit more cleanup

Jef Roosens added 1 commit 2023-01-29 20:35:04 +00:00

1d458c68a4

feat(tree): start of balanced removal

Jef Roosens added 1 commit 2023-01-30 11:28:21 +00:00

17c2e15385 feat(tree): first attempt at wikipedia pseudo code

Jef Roosens added 2 commits 2023-02-01 22:04:55 +00:00

70217bee21

fix(tree): fix wrong rotation function

bee520a781

fix(tree): working balanced remove

Jef Roosens added 1 commit 2023-02-01 22:24:36 +00:00

ef5037f941

chore(tree): some small cleanups

Jef Roosens changed title from WIP: red-black tree to Red-black tree 2023-02-02 10:23:48 +00:00

Jef Roosens added 1 commit 2023-02-02 13:10:48 +00:00

a6ed89d8cd

feat(tree): add tree iterator

Jef Roosens added 1 commit 2023-02-02 14:31:08 +00:00

5d2ddee71f test(tree): add random insert test

Jef Roosens force-pushed red-black-tree from 5d2ddee71f to d9402ced54 2023-02-02 14:53:07 +00:00 Compare

Jef Roosens added 1 commit 2023-02-23 09:14:11 +00:00

38e84afd1d

fix: also lint internal header files

Jef Roosens merged commit f376aedaee into dev 2023-03-07 11:08:50 +00:00

Jef Roosens referenced this issue from a commit 2023-03-07 11:08:50 +00:00

Merge pull request 'Red-black tree' (#5) from Chewing_Bever/libvieter:red-black-tree into dev

Sign in to join this conversation.

Reviewers

No reviewers

Labels

Clear labels

  

Idea

Issue for brainstorming a new idea   

Roadmap

Tracking issue for a larger task   

bug

Something is not working   

duplicate

This issue or pull request already exists   

enhancement

New feature   

help wanted

Need some help   

invalid

Something is wrong   

question

More information is needed   

wontfix

This won't be fixed

No Label

Idea

Roadmap

bug

duplicate

enhancement

help wanted

invalid

question

wontfix

Milestone

Clear milestone

No items

No Milestone

Assignees

Clear assignees

No Assignees

1 Participants

Notifications

Subscribe

Due Date

The due date is invalid or out of range. Please use the format 'yyyy-mm-dd'.

No due date set.

Dependencies

No dependencies set.

Reference: vieter-v/libvieter#5

There is no content yet.