Notes on Data Structures and Algorithms in C++

• C++ Regular Expressions Functions
  • regex_match
  • regex_search and smatch
  • regex iterators
  • A regex replace callback
• Sorting
  • Merge Sort
• Sorting continued
  • Shell Sort
• Union Find
• Sample Algorithms using stack<>
  • Postfix to Infix Algorithm
  • Find directed path
  • Binary Expression Tree
• Heap and Priority Queues
  • Description
  • Max Heap Operations
  • Code of Array Implementation of Max Heap
  • C++ Code
• Radix Sort
  • Discussion
  • Source Code
• Binary Search Trees
• Implementing a 2 3 Tree in C++17
  • 2 3 Tree Discussions
  • Implementation Overview
  • Finding the predecessor of a given node
• Implementing a 2 3 4 Tree in C++17
  • tree234’s Use of shared_ptr<Node> to Manage Memory
  • How Insertion and Removal Algorithms Maintain a Balanced 2 3 4 Tree
  • Implementation of class tree234
• Red Black Trees (under develpment)
  • Thoughts so far