算法的可视化
某种算法的解析
Tree data structures
Binary search tree
这应该算一种数据结构。通过某种算法加成,可以使这种数据结构具有自平衡特性。使用不同的算法会有不同的加成:
- https://en.wikipedia.org/wiki/Tree_data_structure
- https://en.wikipedia.org/wiki/List_of_data_structures
- 2-3 tree, 2-3-4 tree
- AA tree
- AVL tree
- B-tree
- Red-black tree
- Scapegoat tree
- Tango tree
- Treap
- Weight-balanced tre
- https://en.wikipedia.org/wiki/Finger_tree
- https://en.wikipedia.org/wiki/Link/cut_tree
- https://en.wikipedia.org/wiki/Scapegoat_tree
- https://en.wikipedia.org/wiki/Zipper_(data_structure)
- https://en.wikipedia.org/wiki/Splaysort
- https://en.wikipedia.org/wiki/Treap
- https://en.wikipedia.org/wiki/Iacono%27s_working_set_structure
- https://en.wikipedia.org/wiki/Geometry_of_binary_search_trees
- Self-balancing binary search tree
splay tree
- A demonstration of top-down splaying
- Splay tree
- Splay Tree | Set 1 (Search)
- Self-Adjusting Binary Search Trees
- Splay Trees
Hashing
Radix Sort
TimSort
T-Tree
A T-tree is a balanced index tree data structure optimized for cases where both the index and the actual data are fully kept in memory, just as a B-tree is an index structure optimized for storage on block oriented secondary storage devices like hard disks. T-trees seek to gain the performance benefits of in-memory tree structures such as AVL trees while avoiding the large storage space overhead which is common to them.
Interval Tree
其他
书籍
文章
- Visualizing Algorithms
- What is the most efficient way to sort a million 32-bit integers?
- Fast numeric string to int
- Fast unsigned integer to time string
- Graph Data Structures in JavaScript for Beginners
Github Repo
- trekhleb /javascript-algorithms
- jwasham / coding-interview-university
- labuladong /fucking-algorithm
- Snailclimb /JavaGuide
- kdn251 / interviews
- yangshun / tech-interview-handbook
- raywenderlich / swift-algorithm-club
- geekxh / hello-algorithm
- keon / algorithms
- InterviewMap / CS-Interview-Knowledge-Map
- Developer-Y / cs-video-courses
- TheAlgorithms / C-Plus-Plus
- careercup / CtCI-6th-Edition
- williamfiset / Algorithms
- iamshuaidi / CS-Book
- algorithm-visualizer / algorithm-visualizer
- huihut /interview
- azl397985856 / leetcode
- CyC2018 / CS-Notes
- greyireland / algorithm-pattern