wael
|
d3562af7ea
|
More work on RB trees, still far from done, and updated flag options to be later explored.
|
2022-03-06 11:45:20 +02:00 |
wael
|
4c9511ab78
|
Updated binary search trees much like binary trees (check previous commit), but still need to write tests thereof.
|
2022-03-05 22:05:09 +02:00 |
wael
|
ece6520a94
|
Updated binary tree, better debug flow and faster non-debug builds, with added const and inline optimizations where applicable.
|
2022-03-05 19:27:21 +02:00 |
wael
|
b61eb5a701
|
More streamlining of RB Tree header.
|
2022-02-16 17:07:29 +02:00 |
wael
|
aaa1b8bb5d
|
Bulk of the work on Red-Black trees has been done, needs to be finished and tested still.
|
2022-02-12 17:16:35 +02:00 |
wael
|
77b9e2e264
|
Start of work on red-black trees.
|
2022-01-30 15:17:35 +02:00 |
wael
|
829049ed3f
|
More work on max heap.
|
2022-01-30 15:17:00 +02:00 |
wael
|
a25860a4ac
|
More work on max heap.
|
2022-01-29 20:59:13 +02:00 |
wael
|
7af8990e67
|
More implementation code for heaps.
|
2022-01-02 17:09:36 +02:00 |
wael
|
599b92d77d
|
Further improvements to max heap, still needs core implementation of adding and deleting data (last outstanding issue).
|
2021-12-31 17:23:53 +02:00 |
wael
|
6a5855e4cd
|
Implemented more max heap functions and improved the already implemented ones (const, inline, static \- mostly)
|
2021-12-30 11:04:08 +02:00 |
wael
|
fdbc851f5f
|
Updated heap implementation and started implementing vectors
|
2021-12-01 12:59:48 +02:00 |
wael
|
cc556de1ea
|
More heap work
|
2021-12-01 11:21:15 +02:00 |
wael
|
cb6f29b655
|
Added more copyright notices
|
2021-11-25 13:54:53 +02:00 |
wael
|
3e0154a0eb
|
Added initial implementation with include guards
|
2021-11-25 12:46:26 +02:00 |
wael
|
08c34ff674
|
Added heaps and added include guards to committed files.
|
2021-11-25 12:45:33 +02:00 |
wael
|
8701a00fdf
|
Added max heap header
|
2021-11-22 19:28:40 +02:00 |
wael
|
5983740795
|
Expand compilation parameters to include static analysis on most tests (lists are holdouts though - too complex), fix a regression in binary_search_trees and reformat the code.
|
2021-11-18 12:02:43 +02:00 |
wael
|
acbef5d0ec
|
Clean up TODO items
|
2021-11-07 14:47:00 +02:00 |
Wael Karram
|
c976c052b3
|
Header implementation for AVL trees.
|
2021-10-17 13:42:21 +03:00 |
wael
|
9122f14c97
|
More work on BSTs, test still doesn\'t compile though
|
2021-09-22 13:18:42 +03:00 |
wael
|
11d080445c
|
Finished implementing BSTs, needs testing still.
|
2021-09-22 11:38:03 +03:00 |
wael
|
ebebec2871
|
Some more tree work
|
2021-09-18 20:11:34 +03:00 |
wael
|
8e4487e039
|
Start working on a function to convert a BST into a sorted array.
|
2021-09-17 16:21:54 +03:00 |
wael
|
373828db8c
|
Refactor tree files, for better readability, and start tree documentation
|
2021-09-12 09:47:37 +03:00 |
wael
|
f2e03eeeab
|
Added functions to find tree depth.
|
2021-09-10 19:41:13 +03:00 |
wael
|
6c9a9b3f03
|
Fixed the usage of comparison functions in tree implementations.
|
2021-09-10 19:24:46 +03:00 |
wael
|
79d4d051a8
|
Implement Binary Search Trees, both it and the regular tree code still need some revision though
|
2021-09-09 21:33:25 +03:00 |
wael
|
a44009d03e
|
Fixing generic function arguments.
|
2021-09-08 15:11:55 +03:00 |
wael
|
0e6259a87c
|
Removed all ignored files
|
2021-09-01 11:33:04 +03:00 |
wael
|
72f3ae3164
|
Initial Commit
|
2021-08-29 17:26:31 +03:00 |