文件名称：数据结构和算法：各种数据结构和算法的实现-链表，堆栈，队列，二进制搜索树，AVL树，红黑树，特里，图算法，排序算法，贪婪算法，动态编程，段树等等
文件大小：83KB
文件格式：ZIP
更新时间：2024-02-25 23:54:43
c sorting tree avl-tree linked-list
C / C ++中的数据结构和算法 该代码由Amit Bansal在学习数据结构和算法时编写。 参考GFG，NPTEL，CLRS。 该存储库包含： 单链表。 添加两个数字表示的链表。 气泡在链接列表中排序合并在链接列表中排序合并排序链表反向使用或不使用堆栈的单链表 双链表。 循环链表。 排序插入 使用数组和链接列表进行堆栈。 使用数组和链接列表排队。 优先队列。 排序： 气泡排序堆排序插入排序合并排序快速排序选择排序 二进制搜索树 插入删除中预定遍历顺序遍历后遍历级别顺序遍历查找二叉搜索树的高度检查树是否为二叉搜索树（2种方法） 在二分搜索树中查找最大和最小元素 AVL树 插入b。删除
【文件预览】：
Data-Structures-and-Algorithms-master
----12.Greedy-Algorithms()
--------MinimizeLateness.c(907B)
--------HuffmanCoding.c(3KB)
--------MST_Kruskals.c(3KB)
--------ActivitySelectionProblem.c(879B)
--------DijkstrasSSSP.c(5KB)
----8.AVL-tree()
--------AVLTree.c(5KB)
----11.Trie()
--------Trie.cpp(2KB)
----2.Doubly-Linked-list()
--------DeleteNodeinDLL.c(2KB)
--------DoublyLinkedList.c(1KB)
----4.Stack()
--------StackLinkedList.c(768B)
----13.Dynamic-programming()
--------BalancedPartition.cpp(974B)
--------Edit Distance()
--------Boolean Parenthesization Problem()
--------RNA Secondary structure()
--------FibonacciNumbers.c(216B)
--------MaximumValueContiguousSubsequence.cpp(360B)
--------SubsetSumProblem.cpp(735B)
--------LongestIncreasingSubsequence.cpp(515B)
--------RodCutting()
--------BoxStacking.cpp(2KB)
--------Matrix-Chain multiplication()
--------Optimal Strategy for a Game()
--------BuildingBridges.cpp(745B)
--------CoinChangingProblem()
--------Longest Common subsequence()
--------Knapsack()
--------Knapsack problem with repititions()
--------Optimal binary search trees()
----10.Graphs()
--------KruskalsMinimumSpanningTree.cpp(2KB)
--------DepthFirstSearch.c(2KB)
--------CheckBipartiteUsingBFS.cpp(1KB)
--------BreadthFirstSearch.c(2KB)
--------DiameterUsingBFS.cpp(1KB)
--------Graphs.c(2KB)
--------DepthFirstSearch.cpp(970B)
--------Flow Networks()
--------MST_Kruskals.c(3KB)
--------ShortestPathUsingBFS.cpp(1KB)
--------TopologicalSorting.c(2KB)
--------KosarajusSCC.c(3KB)
--------BreadthFirstSearch.cpp(1KB)
--------EulerianGraphs.cpp(1KB)
--------TopologicalSorting.cpp(1KB)
--------BellmanFord.cpp(3KB)
-------- FloydWarshallAlgorithm.cpp(2KB)
--------DijkstrasShortestPathAlgorithm.cpp(2KB)
--------DijkstrasSSSP.c(5KB)
--------AStarSearchAlgorithm.cpp(2KB)
--------PrimsMinimumSpanningTree.cpp(2KB)
--------TransposeAGraph.cpp(1KB)
--------LongestPathInADirectedAcyclicGraph.cpp(2KB)
--------DetectCycle.cpp(2KB)
--------KosarajuSCC.cpp(2KB)
----9.Red-Black-tree()
--------RedBlackTrees.c(9KB)
----3.Circular-Linked-List()
--------SortedInsertinCLL.c(1KB)
----5.Queue()
--------PriorityQueue.c(1KB)
--------LinkedListAndQueue.c(962B)
--------QueueAndArray.cpp(548B)
----6.Sorting()
--------MergeSort.c(760B)
--------SelectionSort.c(363B)
--------InsertionSort.c(362B)
--------QuickSort.c(641B)
--------MergeSort.scala(572B)
--------BubbleSort.c(352B)
--------HeapSort.c(681B)
----17. Substring Search()
--------KnuthMorrisPratt.java(951B)
--------BruteForce.java(508B)
----.gitignore(32B)
----16.Hash Map()
--------HashMap.java(1KB)
----15.Segment Tree()
--------RangeSumQuery.cpp(2KB)
--------RangeMinQuery.cpp(2KB)
----14.Backtracking()
--------alphacode.cpp(805B)
--------PowerSet.cpp(1KB)
--------StringPermutations.cpp(1KB)
----README.md(7KB)
----1.Singly-Linked-list()
--------AddTwoNumbersRepresentedByLinkedList.c(2KB)
--------MergeSortLinkedList.c(2KB)
--------rreverse.c(242B)
--------MergeSortedLinkedList.c(1KB)
--------BubbleSortLinkedList.c(1KB)
--------LinkedList.c(3KB)
--------ReverseASstringLinkedListStack.c(807B)
----7.Binary-Search-Tree()
--------IsBinarySearchTree2.c(1KB)
--------HeightBst.c(1KB)
--------MaxMinBst.c(1KB)
--------BinarySearchTree.c(3KB)
--------IsBinarySearchTree1.c(2KB)