Pagwin/cs440-assignment2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

typo fix and trying list instead of vector

Browse source
This commit is contained in:
Pagwin 2024-11-22 01:37:39 -05:00
parent 61a710f938
commit 1bfe6e806a
No known key found for this signature in database
GPG key ID: 81137023740CA260
1 changed files with 4 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
Map.hpp
View file

@ -5,10 +5,10 @@
#include <cstddef> #include <cstddef>
#include <initializer_list> #include <initializer_list>
#include <iterator> #include <iterator>
#include <list>
#include <optional> #include <optional>
#include <stdexcept> #include <stdexcept>
#include <utility> #include <utility>
#include <vector>
// everything is super interconnected so some forward declarations are needed at // everything is super interconnected so some forward declarations are needed at
// various points // various points
@ -36,7 +36,7 @@ template <typename Key_T, typename Mapped_T> struct BookKeeping {
friend class Map<Key_T, Mapped_T>; friend class Map<Key_T, Mapped_T>;
Map<Key_T, Mapped_T> &container; Map<Key_T, Mapped_T> &container;
ValueType value; ValueType value;
typename std::vector<Self>::iterator self; typename std::list<Self>::iterator self;
Color color; Color color;
// nullptr indicates empty // nullptr indicates empty
Self *parent; Self *parent;
@ -258,7 +258,7 @@ private:
Node *root; Node *root;
Node *min; Node *min;
Node *max; Node *max;
std::vector<Node> nodes; std::list<Node> nodes;
public: public:
Map() : root{nullptr}, min{nullptr}, max{nullptr}, nodes{} {} Map() : root{nullptr}, min{nullptr}, max{nullptr}, nodes{} {}
@ -430,7 +430,7 @@ private:
Direction dir; Direction dir;
while (current != nullptr && current->value.first != key) { while (current != nullptr && current->value.first != key) {
parent = current; parent = current;
if (current->value.fist < key) { if (current->value.first < key) {
dir = Direction::Left; dir = Direction::Left;
current = current->left; current = current->left;
} else { } else {