TheAlgorithms/C++ 1.0.0
All the algorithms implemented in C++
Loading...
Searching...
No Matches
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
 NbacktrackingFor vector container
  Cgenerate_parenthesesGenerate_parentheses class
 NciphersAlgorithms for encryption and decryption
  Nelliptic_curve_key_exchangeNamespace elliptic_curve_key_exchange
   CPointDefinition of struct Point
  CHillCipherImplementation of Hill Cipher algorithm
 Ndata_structuresFor IO operations
  Nlinked_list
   Clink
   Clist
   CNode
  Nlist_array
   ClistStructure of List with supporting methods
  Nqueue_using_array
   CQueue_ArrayQueue_Array class containing the main data and also index of head and tail of the array
  Nsparse_table
   CSparse_table
  Nstack_using_queue
   CStackStack Class implementation for basic methods of Stack Data Structure
  NtreapFunctions for the Treap algorithm implementation
   CTreapStruct representation of the treap
  Ntree_234
   CNode2-3-4 tree node class
   CTree2342-3-4 tree class
  Ntrie_using_hashmap
   CTrieTrie class, implementation of trie using hashmap in each trie node for all the characters of char16_t(UTF-16)type with methods to insert, delete, search, start with and to recommend words based on a given prefix
    CNodeStruct representing a trie node
  CBitsetSimple bitset implementation for bloom filter
  CBloomFilterBloom filter template class
  CNode
  CSegmentTreeClass representation of the segment tree
  CSkipList
  CStackClass representation of a stack
  CtrieTrie implementation for small-case English alphabets a-z
 Ndivide_and_conquerFor IO operations
  Nstrassens_multiplication
   CMatrixMatrix class
 Ndouble_hashingAn implementation of hash table using double hashing algorithm
  CEntry
 NgeometryFor std::swap
  Ngrahamscan
   CPoint
  Njarvis
   CPoint
   CConvexhull
 NgraphGraph Algorithms
  Nis_graph_bipartite
   CGraphClass for representing graph as an adjacency list
  Ntopological_sort
   CGraphClass that represents a directed graph and provides methods for manipulating the graph
  CGraph
  CHKGraphRepresents Bipartite graph for Hopcroft Karp implementation
  CLowestCommonAncestor
  CRootedTree
 Ngreedy_algorithmsFor string class
  NdijkstraFunctions for the Dijkstra algorithm implementation
   CGraphWrapper class for storing a graph
  CBinaryAdditionA class to perform binary addition of two binary strings
  CDigitSeparationA class that provides methods to separate the digits of a large positive number
 NhashingUsed for assert
  Nsha256
   CHashContains hash array and functions to update it and convert it to a hexadecimal string
 Nlinear_probingAn implementation of hash table using linear probing algorithm
  CEntry
 Nmachine_learningA* search algorithm
  Naystar_search
   CEightPuzzleA class defining EightPuzzle/15-Puzzle game
   CAyStarSearchA class defining A* search algorithm. for some initial state and final state
    CInfoStruct that handles all the information related to the current state
    Ccomparison_operatorCustom comparator for open_list
  Nk_nearest_neighbors
   CKnnK-Nearest Neighbors (Knn) class using Euclidean distance as distance metric
  Nneural_network
   Nlayers
    CDenseLayer
   CNeuralNetwork
  Cadaline
 NmathFor assert
  Nncr_modulo_p
   CNCRModuloPClass which contains all methods required for calculating nCr mod p
 Noperations_on_datastructuresFor std::vector
  Ncircular_linked_list
   CNodeA Node struct that represents a single Node in a Binary Tree
   CCircularLinkedListA class that implements a Circular Linked List
  Ninorder_traversal_of_bst
   CNodeA Node structure representing a single node in BST
  Nreverse_binary_tree
   CNodeA Node struct that represents a single node in a Binary Tree
   CBinaryTreeA Binary Tree class that implements a Binary Search Tree (BST) by default
  Ntrie_operations
   CTnodeClass defining the structure of trie node and containing the methods to perform operations on them
 NothersFor vector
  NCacheCache algorithm
   CD_NodeNode for a doubly linked list with data, prev and next pointers
   CLFUCacheLFUCache
   CLRUCacheLRUCache
  Niterative_tree_traversals
   CNodeDefines the structure of a node of the tree
   CBinaryTreeDefines the functions associated with the binary tree
  Nlru_cache
   CLRUCacheLRU cache class
  Nrecursive_tree_traversals
   CNodeThe structure to hold Nodes of the tree
   CBTBT used to make the entire structure of the binary tree and the functions associated with the binary tree
 NprobabilityFor std::string
  Ngeometric_dist
   Cgeometric_distributionA class to model the geometric distribution
  Nwindowed_median
   CWindowedMedianA class to calculate the median of a leading sliding window at the back of a stream of integer values
 Nquadratic_probingAn implementation of hash table using quadratic probing algorithm
  CEntry
 Nrange_queriesFor std::vector
  Nheavy_light_decomposition
   CTreeA Basic Tree, which supports binary lifting
   CSGSegment Tree, to store heavy chains
   CHLDThe Heavy-Light Decomposition class
  Cfenwick_treeThe class that initializes the Fenwick Tree
  CperSegTreeRange query here is range sum, but the code can be modified to make different queries like range max or min
   CNode
 NsearchFor std::assert
  Nsublist_search
   CNodeA Node structure representing a single link Node in a linked list
 NstatisticsStatistical algorithms
  Cstats_computer1
  Cstats_computer2
 NstringsString algorithms
  Nboyer_mooreFunctions for the Boyer Moore algorithm implementation
   CpatternA structure representing all the data we need to search the preprocessed pattern in text
 NtestsTestcases to check Union of Two Arrays
  CCircularLinkedListA class that implements a Circular Linked List
  CNodeA Node struct that represents a single Node in a Binary Tree
 Cadaline
 Cbinary_search_treeThe Binary Search Tree class
  Cbst_nodeA struct to represent a node in the Binary Search Tree
 CBtree
 Ccatalan_numbersComputes and caches Catalan numbers
 Ccll
 CCompareComparator class for priority queue
 Ccompare
 CComplexClass Complex to represent complex numbers as a field
 CCycleCheck
 Cdouble_linked_list
 CdsuDisjoint sets union data structure, class based representation
 CEasterYearMonthDayFor assert
 CEdge
 CEntry
 CFCFSClass which implements the FCFS scheduling algorithm
 CGraph
 Chash_chainChain class with a given modulus
 CHKGraphRepresents Bipartite graph for Hopcroft Karp implementation
 CItem
 Clarge_number
 Clinkedlist
 Clist
 CListNodeFor IO operations
 CLongest_SubstringClass that solves the Longest Substring Without Repeating Characters problem
 CMemorisedFactorial
 CMinHeap
 CMinHeapNode
 Cmst
 CNode
 Cnode
 CPoint
 Cpriority_queueSTL class
 Cquery
 CQueue
 Cqueue
 CRBtree
 CSegmentIntersection
 CSJFClass which implements the SJF scheduling algorithm
 CSolution
 CstackFor std::invalid_argument
 Cstack_linkedList
 Cstats_computer1
 Cstats_computer2
 CTestCaseSingle example inputs and expected output of the function longest_common_string_length
 CTestCasesClass encapsulating the necessary test cases
 Ctower
 CTrie
  CTrieNode
 Cuint128_tClass for 128-bit unsigned integer
 Cuint256_tClass for 256-bit unsigned integer
 Cunordered_setSTL class
  CiteratorSTL iterator class
  Cconst_iteratorSTL iterator class
  Creverse_iteratorSTL iterator class
  Cconst_reverse_iteratorSTL iterator class
 CvectorSTL class
  CiteratorSTL iterator class
  Cconst_iteratorSTL iterator class
  Creverse_iteratorSTL iterator class
  Cconst_reverse_iteratorSTL iterator class