https://github.com/febits/computer-science
Computer science stuff
https://github.com/febits/computer-science
c data-structures data-structures-and-algorithms data-structures-c python strings
Last synced: 2 months ago
JSON representation
Computer science stuff
- Host: GitHub
- URL: https://github.com/febits/computer-science
- Owner: febits
- License: mit
- Created: 2024-06-21T01:23:56.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2025-03-01T23:38:33.000Z (about 1 year ago)
- Last Synced: 2025-03-02T00:24:43.614Z (about 1 year ago)
- Topics: c, data-structures, data-structures-and-algorithms, data-structures-c, python, strings
- Language: C
- Homepage:
- Size: 125 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# CS Stuff
Here is some code mainly focused on [data structures](https://en.wikipedia.org/wiki/Data_structure), [algorithms](https://en.wikipedia.org/wiki/Algorithm), and computer science stuff.
> [!IMPORTANT]
> These data structures and algorithms were not supposed to be used in production environments.
## Implemented
- **Data structures**
- [x] Dynamic Array
- [x] Stack
- [x] Queue
- [x] Priority Queue
- [x] Circular Queue
- [x] Singly Linked List
- [x] Binary Search Tree (BST)
- [x] Heap
- [x] Hashtable
- [x] Graphs (adjacency matrix and list)
- **Algorithms**
- Searching
- [x] Linear Search
- [x] Binary Search
- [x] Jump Search
- Sorting
- [x] Bubble Sort
- [x] Selection Sort
- [x] Insertion Sort
- [x] Merge Sort
- [x] Quick Sort
- [x] Heap Sort
- Traversal
- [x] DFS (Depth-first search)
- [x] BFS (Breadth-first search)
- Strings
- [x] Reverse String
- Numbers
- [x] String to Int
## TODO
- [x] Heap, Priority Queue and Heap Sort
- [x] Circular Queue
- [x] String to Int (stoi)
- [x] Dynamic Array
- [ ] Red-Black Tree (Balanced BST)