blatt1/: A C++ template for doubly-linked lists with some requrirements regarding maximum complexity of theinsert()anderase()methods (both O(1)). Some issues still present (like memory leaks).blatt2/: A C++ template for a "Trie" search tree structure (https://en.wikipedia.org/wiki/Trie)