mirror of
https://github.com/zrwusa/data-structure-typed.git
synced 2024-11-26 22:14:04 +00:00
MIrror of DST.
https://data-structure-typed-docs.vercel.app
.idea | ||
src | ||
tests/data-structures/binary-tree | ||
.gitignore | ||
jest.config.js | ||
package-lock.json | ||
package.json | ||
README.md | ||
rename_clear_files.sh | ||
tsconfig.json |
data-structure-typed
install
yarn
yarn add data-structure-typed
npm
npm install data-structure-typed
data structures
Data Structure | Derived | Basic Features | Additional Features |
---|---|---|---|
Binary Tree | AVL Tree, Binary Search Tree, Tree Multiset | put, has, get, remove, size, insertTo, insertMany, fill, getDepth, getHeight, getMinHeight, getPathToRoot, isBalanced | getLeftMost, isBST, getSubTreeSizeAndCount, subTreeSum, subTreeAdd, BFS, DFS, DFSIterative, levelIterative, listLevels, getPredecessor, morris, |
AVL Tree | All the features inherited from Binary Tree, balanceFactor, updateHeight, balancePath, balanceLL, balanceLR, balanceRR, balanceRL | ||
Binary Search Tree (BST) | All the features inherited from Binary Tree, lastKey | All the features inherited from Binary Tree, lesserSum, allGreaterNodesAdd, balance, isAVLBalanced | |
Tree Multiset | All the features inherited from Binary Tree | All the features inherited from Binary Tree | |
Segment Tree | build, updateNode, querySumByRange | ||
Binary Indexed Tree | update, getPrefixSum, getRangeSum, BinaryIndexedTree.lowBit | ||
Graph | Directed Graph, Undirected Graph | getVertex, getVertexId, containsVertex, vertexSet, addVertex, removeVertex, removeAllVertices, containsEdge, setEdgeWeight, getAllPathsBetween, getPathSumWeight, getMinCostBetween, getMinPathBetween, | dijkstra, dijkstraWithoutHeap, bellmanFord, floyd, tarjan |
Directed Graph | All the features inherited from Graph, getEdge, addEdge, removeEdgeBetween, removeEdge, removeAllEdges, incomingEdgesOf, outgoingEdgesOf, degreeOf, inDegreeOf, outDegreeOf, edgesOf, getEdgeSrc, getEdgeDest, getDestinations, edgeSet, getNeighbors, getEndsOfEdge | All the features inherited from Graph, topologicalSort | |
Undirected Graph | All the features inherited from Graph, getEdge, addEdge, removeEdgeBetween, removeEdge, degreeOf, edgesOf, edgeSet, getEdgesOf, getNeighbors, getEndsOfEdge | All the features inherited from Graph | |
Singly Linked List | length, head, tail, size, get, getNode, findNodeIndex, findNode, find, findIndex, append, push, prepend, insertAt, removeNode, removeAt, insertBefore, sort, insertAfter, shift, pop, merge, clear, slice, reverse, forEach, map, filter, reduce, toArray, toString | ||
Hash | CoordinateSet, CoordinateMap | ||
CoordinateSet | has, set, get, delete | ||
CoordinateMap | has, add, delete | ||
Heap | |||
Doubly Linked List | size, offerFirst, offerLast, peekFirst, peekLast, pollFirst, pollLast, get, isEmpty, insert, remove, | ||
Priority Queue | Max Priority Queue, Min Priority Queue | offer, peek, poll, leaf, isEmpty, clear, toArray, clone | isValid, sort, DFS |
Max Priority Queue | All the features inherited from Priority Queue | All the features inherited from Priority Queue | |
Min Priority Queue | All the features inherited from Priority Queue | All the features inherited from Priority Queue | |
Queue | Queue, Dequeue | offer, poll, peek, peekLast, size, isEmpty, toArray, clear, clone, Queue.fromArray | |
ObjectDeque | size, offerFirst, offerLast, pollFirst, peekFirst, pollLast, peekLast, get, isEmpty | ||
ArrayDeque | offerLast, pollLast, pollFirst, offerFirst, peekFirst, peekLast, get, set, insert, remove, isEmpty | ||
Stack | isEmpty, size, peek, push, pop, toArray, clear, clone, Stack.fromArray | ||
Trie | put, has, remove, isAbsPrefix, isPrefix, getAll |