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

24 commits

Author SHA1 Message Date
38e84afd1d
fix: also lint internal header files
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-02-23 10:13:58 +01:00
d9402ced54 test(tree): add random insert test
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-02-02 15:52:59 +01:00
a6ed89d8cd
feat(tree): add tree iterator
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-02-02 14:10:35 +01:00
ef5037f941
chore(tree): some small cleanups
Some checks failed
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
ci/woodpecker/pr/lint Pipeline failed
2023-02-01 23:24:22 +01:00
bee520a781
fix(tree): working balanced remove
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-02-01 23:04:35 +01:00
70217bee21
fix(tree): fix wrong rotation function 2023-02-01 22:12:34 +01:00
17c2e15385 feat(tree): first attempt at wikipedia pseudo code
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-30 12:28:08 +01:00
1d458c68a4
feat(tree): start of balanced removal
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-29 21:34:44 +01:00
b74a4e9326
refactor(tree): bit more cleanup
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-29 21:08:17 +01:00
e5130a6383
feat(tree): bit flag so children know which child they are 2023-01-29 20:57:08 +01:00
193fc4b454
refactor(tree): store children as static array instead 2023-01-29 20:33:11 +01:00
06fca6f5ae
refactor(tree): better testing code 2023-01-29 17:32:27 +01:00
3fb027715c
test(tree): validation function to use in testing
Some checks failed
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline failed
ci/woodpecker/pr/test-mem unknown status
2023-01-28 19:28:35 +01:00
89d1c9cdca chore: add license
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-28 12:02:52 +01:00
3bf3150b4a
test: rename some stuff; separate cron part tests
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-01-28 09:30:35 +01:00
adfdca18da
docs(tree): add function docstrings
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-28 09:09:17 +01:00
e4e92b3e57
refactor(tree): proper filenames
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-01-27 22:37:57 +01:00
1ce3b47edf
feat(tree): remove works 2023-01-27 22:37:57 +01:00
1c591ac423
feat(tree): first attempt at balanced inserts 2023-01-27 22:37:55 +01:00
41bc6516fa
feat(tree): add node bit flags support 2023-01-27 22:37:24 +01:00
910d7bc3bb
feat(tree): implement free function 2023-01-27 22:37:24 +01:00
935a610b7e
feat(tree): initially working binary tree 2023-01-27 22:37:23 +01:00
98f158e1f5
feat(tree): started standard binary tree 2023-01-27 22:35:06 +01:00
df50f96983
feat: begin binary tree implementation 2023-01-27 22:34:16 +01:00