Trie: Add rend member function

akshitgrover · May 5, 2019 · 9075305 · 9075305
1 parent f71e32b
commit 9075305
Show file tree

Hide file tree

Showing 2 changed files with 12 additions and 0 deletions.
diff --git a/trie.h b/trie.h
@@ -14,6 +14,7 @@ class trie {
     iterator begin();
     iterator end();
     iterator rbegin();
+    iterator rend();
   private:
     tnode<T>* root;
     int size;

diff --git a/trie.hpp b/trie.hpp
@@ -101,3 +101,14 @@ typename trie<T>::iterator trie<T>::rbegin() {
   trie_iterator<T> it = *(new trie_iterator<T>(t));
   return it;
 }
+
+template <typename T>
+typename trie<T>::iterator trie<T>::rend() {
+  T flag;
+  tnode<T>* r = nullptr;
+  if (!this->empty()) {
+    r = recur(this->root);
+  }
+  tnode<T>* t = new tnode<T>(flag, r, -1516);
+  return *(new trie_iterator<T>(t));
+}