Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

List of basic data structures #35

Open
5 of 9 tasks
ironmaniiith opened this issue Aug 5, 2016 · 0 comments
Open
5 of 9 tasks

List of basic data structures #35

ironmaniiith opened this issue Aug 5, 2016 · 0 comments
Labels
Data Structures High priority
Milestone
data-strucutres-v1

Comments

@ironmaniiith
Copy link
Member

ironmaniiith commented Aug 5, 2016 •
edited
Loading

  • Linked list
  • Doubly linked list
  • Queue
  • Stack
  • Heap/Priority-Queue
  • Binary Search Tree
  • Binary Tree
  • Graph - DFS
  • Graph - BFS
ironmaniiith referenced this issue Aug 6, 2016
@ironmaniiith
Added heap.js (#25)
5e928d5 
* added constructHeap function in `heap.js`

a common function be called accordingly for minHeap or maxHeap

* added Min-Heap operations

added functions minHeapify and constructMinHeap

* added Max-Heap operations

added functions maxHeapify and constructMaxHeap

* default fallback (false) must be leftIndex which comparing children

* added comparator object

* added deleteTop method

* added balanceHeap method

* added balanceMinHeap and balanceMaxHeap

* export modules

balanceHeap, balanceMaxHeap, balanceMinHeap, deleteTop

* added missing semicolon
ironmaniiith referenced this issue Aug 6, 2016
@ironmaniiith
Added linkedList.js (#33)
666d759 
* added Node constructor

* added createNode method

* added insertStart and insertAtLast

* added insertEnd

* added deleteStart

* added deleteAtLast

* added traverse

* added reverse

* added deleteVal

* added update

* added documentation for all the methods
ironmaniiith referenced this issue Aug 6, 2016
@ironmaniiith
Added queue.js (#36)
730dea8 
* added Queue constructor

* added isEmpty and isFull

* added enqueue

* added dequeue

* added peek

* added documentation for all the methods

* updated resources

* adding and exporting main Queue functionality

* added missing semicolons
ironmaniiith referenced this issue Aug 6, 2016
@ironmaniiith
Added stack.js (#38)
354e1f2 
* added Stack constructor

* added isEmpty and isFull

* added push

* added pop

* added peek

* adding and exporting main Stack functionality

* minor improvements in stack implementation

ignoring the role of capacity in push, pop and peek methods

* space tab fix
@ironmaniiith ironmaniiith mentioned this issue Aug 7, 2016
Merged
ironmaniiith referenced this issue Aug 7, 2016
@ironmaniiith
Added doublyLinkedList.js (#39)
f25f959 
* added Node constructor

* added createNode method

* added insertStart

* minor description change

* added insertAtLast

* added insertEnd

* added deleteStart

* added deleteAtLast

* added deleteEnd

* added deleteVal

* added update

* added traverse and traverseBack

* added reverse

* adding and exporting main DoublyLinkedList functionality

* added missed deleteEnd functionality in DoublyLinkedList

* passing build :P
@ironmaniiith ironmaniiith added this to the data-strucutres-v1 milestone Aug 7, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Data Structures High priority
Projects
None yet
Milestone
data-strucutres-v1
Development

No branches or pull requests
1 participant
@ironmaniiith