Devel#15

Merged

dvsav merged 134 commits intomainfrom

May 29, 2025

Commits on Oct 22, 2023

Commits on Oct 23, 2023

merge_sort: static assert random access iterator
dvsav
committed
merge_sort: add TComparator as a template parameter to allow for sorting in descending order and custom comparison operations
dvsav
committed
merge_sort: add Doxygen comment; rename namespace sc to cs (computer science)
dvsav
committed

Commits on Oct 24, 2023

add quick_sort_lomuto_partition function
dvsav
committed

Commits on Oct 25, 2023

Commits on Oct 26, 2023

Commits on Oct 27, 2023

add GNUMake/Makefile; fix compile errors as found by GCC; update .gitignore
dvsav
committed

Commits on Oct 28, 2023

Commits on Oct 29, 2023

Commits on Oct 31, 2023

Commits on Nov 1, 2023

graph.h: vertex contains list of edges; test.cpp: check edges
dvsav
committed

Commits on Nov 2, 2023

graph_algorithms.h: BreadthFirstSearch in a directed graph
dvsav
committed

Commits on Nov 3, 2023

Commits on Nov 4, 2023

graph.h: sumplify functions
dvsav
committed

Commits on Nov 5, 2023

Commits on Nov 6, 2023

Commits on Nov 7, 2023

Commits on Nov 8, 2023

Commits on Nov 9, 2023

Commits on Nov 10, 2023

graph.h: remove class VertexBase; make Vertex and Edge constructors private; add Doxygen comments
dvsav
committed

Commits on Nov 11, 2023

Commits on Nov 13, 2023

Commits on Nov 14, 2023

Commits on Nov 15, 2023

graph.h: add Doxygen comments to class Vertex
dvsav
committed

Commits on Nov 16, 2023

Commits on Nov 17, 2023

Commits on Nov 18, 2023

Commits on Nov 20, 2023

Commits on Nov 22, 2023

binary_tree.h: class TreeNode; Traverse functions; PrintTree function
dvsav
committed

Commits on Nov 23, 2023

binary_tree.h: add class BinarySearchTree (unbalanced); functions: find, insert
dvsav
committed

Commits on Nov 25, 2023

Commits on Nov 26, 2023

Commits on Nov 28, 2023

btree.h: create BTree class
dvsav
committed

Commits on Nov 29, 2023

btree.h: create BTree class
dvsav
committed

Commits on Nov 30, 2023

btree.h: debug BTree
dvsav
committed

Commits on Dec 1, 2023

Commits on Dec 2, 2023

btree.h: implement BTree::remove(key) function; TODO: test+debug
dvsav
committed

Commits on Dec 3, 2023

Commits on Dec 4, 2023

binary_tree.h: static assert that TBinaryTreeNode is an instantiation of BinaryTree template
dvsav
committed

Commits on Dec 5, 2023

Commits on Dec 7, 2023

hash_map.h: create a skeleton for class HashMap
dvsav
committed

Commits on Dec 11, 2023

hash_map.h: implement HashMap member functions: at, insert, find
dvsav
committed

Commits on Dec 12, 2023

hash_map.h: implement class HashMap
dvsav
committed

Commits on Dec 13, 2023

class HashMap: add unit tests
dvsav
committed

Commits on Dec 16, 2023

Commits on Dec 23, 2023

Commits on Dec 24, 2023

graph_prim.h: implement Prim's algorithm; add Doxygen comments; add unit tests
dvsav
committed

Commits on Dec 27, 2023

Commits on Jan 8, 2024

huffman_encoding.h: start implementing Huffman encoding
dvsav
committed

Commits on Jan 9, 2024

huffman_encoding.h: finish implementing Huffman encoding; add unit test
dvsav
committed

Commits on Jan 15, 2024

knapsack.h: implement knapsack (backpack) problem
dvsav
committed

Commits on Jan 16, 2024

knapsack.h: Test and debug
dvsav
committed

Commits on Jan 20, 2024

Commits on Mar 5, 2024

create illustration for heap.insert
dvsav
committed

Commits on Mar 6, 2024

create illustration of heap.pop
dvsav
committed

Commits on Mar 7, 2024

illustrate buildHeap()
dvsav
committed

Commits on Mar 8, 2024

illustrate heap; optimize buildHeap()
dvsav
committed

Commits on Mar 9, 2024

illustrate min heap; build heap complexity
dvsav
committed

Commits on May 27, 2025

add ReadMe.md
snps-sdmitry
committed

Commits on May 28, 2025

Commits on May 29, 2025