Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/dimodimchev/struct-algo

A repository where I will upload different data structures and algorithms I explore
https://github.com/dimodimchev/struct-algo

algorithms c data-structures

Last synced: 6 days ago
JSON representation

A repository where I will upload different data structures and algorithms I explore

Host: GitHub
URL: https://github.com/dimodimchev/struct-algo
Owner: DimoDimchev
Created: 2021-07-12T18:00:14.000Z (over 3 years ago)
Default Branch: master
Last Pushed: 2021-12-30T13:16:58.000Z (about 3 years ago)
Last Synced: 2024-11-11T08:48:51.072Z (2 months ago)
Topics: algorithms, c, data-structures
Language: C
Homepage:
Size: 41 KB
Stars: 1
Watchers: 1
Forks: 1
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

        # Data structures & algorithms(Struct-Algo)

A repository where I will upload implementations of various data structures and algorithms as I learn them.

The implementations may vary in language, some examples will be in C while others in C++, Python or others.

## Contents

The documentation is split in two parts:

- [Data structures](#data-structures)

- [Algorithms](#algorithms)

## Data structures

This section includes the following data structures:

- Stack

  - [Array implementation](https://github.com/DimoDimchev/Struct-Algo/blob/master/Stack/stack_array_implementation.c)

  - [Linked list implementation](https://github.com/DimoDimchev/Struct-Algo/blob/master/Stack/stack_linked_list_implementation.c)

- Linked list

  - [Linked list with a recursive print method](https://github.com/DimoDimchev/Struct-Algo/blob/master/Linked%20List/linked_list_print_elements_recursion.c)

  - [Linked list with method to insert node at n-th position](https://github.com/DimoDimchev/Struct-Algo/blob/master/Linked%20List/linked_list_insert_el_at_nth_position.c)

  - [Linked list with method to insert node at beginning](https://github.com/DimoDimchev/Struct-Algo/blob/master/Linked%20List/linked_list_insert_el_at_beginning.c)

  - [Linked list with iterative reverse method](https://github.com/DimoDimchev/Struct-Algo/blob/master/Linked%20List/linked_list_reverse_iterative_method.c)

  - [Linked list with recursive reverse method](https://github.com/DimoDimchev/Struct-Algo/blob/master/Linked%20List/linked_list_reverse_recursively.c)

  - [Doubly linked list](https://github.com/DimoDimchev/Struct-Algo/blob/master/Linked%20List/doubly_linked_list.c)

  - [Linked list with method to delete node at n-th position](https://github.com/DimoDimchev/Struct-Algo/blob/master/Linked%20List/linked_list_remove_element_at_nth_position.c)

- Trees

  - [Binary search tree BFS traversal](https://github.com/DimoDimchev/Struct-Algo/blob/master/Trees/binary_tree_breadth_first_traversal.cpp)

  - [Binary search tree DFS traversal](https://github.com/DimoDimchev/Struct-Algo/blob/master/Trees/binary_tree_depth_first_traversal.c)

  - [Binary search tree with method to find the height of the tree](https://github.com/DimoDimchev/Struct-Algo/blob/master/Trees/binary_tree_find_heigth.c)

  - [Method to check if a tree is a binary search tree](https://github.com/DimoDimchev/Struct-Algo/blob/master/Trees/check_if_binary_search_tree.c)

  - [Binary search tree implementation](https://github.com/DimoDimchev/Struct-Algo/blob/master/Trees/binary_search_tree.c)

  - [Binary search tree with method to delete node](https://github.com/DimoDimchev/Struct-Algo/blob/master/Trees/binary_search_tree_delete_node.c)

  - [Binary search tree to find the minimum and maximum nodes recursively](https://github.com/DimoDimchev/Struct-Algo/blob/master/Trees/binary_search_tree_find_min_max_recursively.c)

  - [Binary search tree to find the inorder successor of a node](https://github.com/DimoDimchev/Struct-Algo/blob/master/Trees/binary_search_tree_inorder_successor.c)

## Algorithms

- Sorting algorithms

  - [Insertion sort](https://github.com/DimoDimchev/Struct-Algo/blob/master/Sorting/insertion_sort.c)

  - [Bubble sort](https://github.com/DimoDimchev/Struct-Algo/blob/master/Sorting/bubble_sort.c)

  - [Selection sort](https://github.com/DimoDimchev/Struct-Algo/blob/master/Sorting/selection_sort.c)

  - [Merge sort](https://github.com/DimoDimchev/Struct-Algo/blob/master/Sorting/merge_sort.c)

  - [Quicksort](https://github.com/DimoDimchev/Struct-Algo/blob/master/Sorting/quicksort.cpp)

- Search algorithms

  - [Binary search](https://github.com/DimoDimchev/Struct-Algo/blob/master/Search/binary_search.c)

  - [Jump search](https://github.com/DimoDimchev/Struct-Algo/blob/master/Search/jump_search.cpp)

  - [Interpolation search](https://github.com/DimoDimchev/Struct-Algo/blob/master/Search/interpolation_search.c)