Red-black tree #5

Merged

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

Conversation 0 Commits 24 Files changed 21 +1821 -24

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

Owner

Copy link

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 12:10:08 +01:00

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

feat: begin binary tree implementation 7fb172c291

feat(tree): started standard binary tree 2ecd2eae4d

feat(tree): initially working binary tree e88bfadf2c

feat(tree): implement free function 0a6c58be53

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

feat(tree): first attempt at balanced inserts f56ba20343

feat(tree): remove works b685c72e6e

refactor(tree): proper filenames 3b94bc4491

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

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

docs(tree): add function docstrings adfdca18da

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

test: rename some stuff; separate cron part tests 3bf3150b4a

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

chore: add license 89d1c9cdca

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

test(tree): validation function to use in testing 3fb027715c

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

refactor(tree): better testing code 06fca6f5ae

refactor(tree): store children as static array instead 193fc4b454

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

refactor(tree): bit more cleanup b74a4e9326

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

feat(tree): start of balanced removal 1d458c68a4

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

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

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

fix(tree): fix wrong rotation function 70217bee21

fix(tree): working balanced remove bee520a781

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

chore(tree): some small cleanups ef5037f941

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

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

feat(tree): add tree iterator a6ed89d8cd

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

test(tree): add random insert test 5d2ddee71f

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

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

fix: also lint internal header files 38e84afd1d

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

Jef Roosens referenced this pull request from a commit 2023-03-07 12:08:50 +01:00

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

Commenting is not possible because the repository is archived.

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 labels

Idea

Roadmap

bug

duplicate

enhancement

help wanted

invalid

question

wontfix

Milestone

Clear milestone

No items

No milestone

Projects

Clear projects

No items

No project

Assignees

Clear assignees

No assignees

1 participant

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

No description provided.