/ds_algos

Misc Data Structures and Algorithms in PHP, Python, Lua, JavaScript, and C++

Primary LanguageC++OtherNOASSERTION

Data Structures And Algorithms

This repo contains the following data structures and algorithms

  • Max Binary Heap
  • Binary Search Tree
  • Singly/Doubly Linked List
  • Graph/Weighted Graph
  • Priority Queue
  • Queue
  • Stack
  • HashTable/Dictionary
  • HashMap*
  • LRU Cache*

Algorithms

Dynamic Programming

  • Simple Knapsack/Unbounded Knapsack

Path Finding/Graphs

  • Djisktras

Sorting

  • Bubble
  • Insertion
  • Merge
  • Quick
  • Select
  • Radix

Languages

  • Python
  • PHP
  • JavaScript
  • C++
  • Lua*
  • = WIP

Why not C?

Because I've already done C++ and the change between C++ and C would be minimal with the exception of the std::vector related items changed with a doubly-linked list. Plus if I did C I could only support a single data-type and it'd not be worth it really for me anyways.

Why Lua then?

It's a simple language that's only got Hashtables("table" data type) so there's not even classes. So this would make this language make even less sense than C as you can't easily program in OOP at all without the use of metatables. So it's an interesing romp.