View Code? Open in Web Editor
NEW
Data Structures and Algorithms in PHP.
php-dsa's Introduction
# Data Structures and Algorithms in PHP
# Abstract data types (ADT)
# Asymptotic Analysis / Algorithm analysis
- Big-O notation - $O$ (worst case / upper bound)
- Big-theta notation - $\Theta$ (Average case / tight bound)
- Big-omega notation - $\Omega$ (Best case / lower bound)
- Array
- Stack
- Queue
- Map
- Linked list
- Singly linked list
- Doubly linked list
# Non linear data structures
- Tree
- Binary tree
- Binary search tree
- Self-balanced tree
- Graph
- Heap
- Trie
- Linear search
- Binary search
- Interpolation search
- Exponential search
- Search using hash table
- Tree search
- Breadth first search
- Depth first search
- Bubble sort
- Selection sort
- Insertion sort
- Merge sort
- Quick sort
- Bucket sort
- Divide and conquer sort
- PHP built in sort
# Standard PHP Library (SPL) data structures
- SplDoublyLinkedList
- SplStack
- SplQueue
- SplHeap
- SplMaxHeap
- SplMinHeap
- SplPriorityQueue
- SplFixedArray
- SplObjectStorage
php-dsa's People
Contributors
Stargazers
Watchers