Pagwin
c47ee41caf
slowly realizing that the array based binary tree is impractical
2024-11-20 18:15:34 -05:00
Pagwin
894021ab61
Redid iterator bookkeeping
...
Everything works via a bookkeeping type which tracks a bunch of stuff
like the color and neighbors. This is needed to make the iterator go
brrrr instead of needing to relocate the relevant tree node every time
we want to increment the iterator.
2024-11-19 22:36:09 -05:00
Pagwin
be847faa8c
just about got an idea for iterator but just realized that I need to implement a red-black tree rather than a generic binary tree
2024-11-19 14:09:05 -05:00
Pagwin
8a73e0d950
change iterator structure to actually do an in order iterate
2024-11-19 13:01:22 -05:00
Pagwin
a12ee91033
size < and at implemented, iterator still scaring me
2024-11-18 18:23:13 -05:00
Pagwin
c81eaa40cc
a lot of code but not sure about state iterator needs for in order traversal
2024-11-18 17:51:11 -05:00
Pagwin
ee7aad38f0
find and iterator stuff done kinda
2024-11-18 17:24:59 -05:00
Pagwin
e3ba3ec09f
made iterators have actually correct underlying data?
2024-11-18 17:08:25 -05:00
Pagwin
c4b0c7f5c9
Some initial boilerplate and obvious implementations
...
commit 1/10
2024-11-15 18:34:14 -05:00
github-classroom[bot]
49fa268a8d
add deadline
2024-11-15 22:47:04 +00:00
github-classroom[bot]
75ef8d2610
Setting up GitHub Classroom Feedback
2024-11-15 22:47:01 +00:00
github-classroom[bot]
906c9a227e
GitHub Classroom Feedback
2024-11-15 22:47:01 +00:00
