Misc Resources

[evanplaice]

This issue includes useful resources that may be useful for implementing specific Data Structures in the future.

Notes

Disjoint Sets

• UnionFind
• QuickFind

Algorithms

• Invert a Binary Tree - LeetCode
• AVL vs RB tree insertion

ArrayBased Data Structures

JS isn't really a good language for implementing array-based data structures because the JS array primitive is actually a HashMap-ish implementation. Either way, it may be useful to try implementing some of these to compare performance vs the link-based alternatives.

• ArrayStack

Abstract Data Types

ADTs are pretty-much useless in JS but it doesn't hurt to reference them to outline common API characteristics

• Stack
• Set
• PriorityQueue

Miscellaneous

• Datastructures in JS
• Sorting Algorithm Animations - Toptal
• CSE 373 2013 Lecture Materials - University of Washington
• HashSet
• HeapPriorityQueue
• TreeSet
• Sorting
• MergeSort