Skip to content

Commit f0ddd46

Browse files
committed
DataStructures package in plural seems to make more sense
1 parent 1e39cd4 commit f0ddd46

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

46 files changed

+52
-55
lines changed

Makefile

Lines changed: 0 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -13,9 +13,6 @@ dist: all
1313
cp README.md _build
1414
cp CHANGELOG _build
1515

16-
release: dist
17-
cd _build; npm publish
18-
1916
jshint: setup
2017
jshint src
2118

README.md

Lines changed: 2 additions & 2 deletions

bundle/algorithms.browser.min.js

Lines changed: 2 additions & 2 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

src/algorithms/graph/breadth_first_search.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var Queue = require('../../data_structure/queue');
3+
var Queue = require('../../data_structures/queue');
44

55

66
/**

src/algorithms/graph/dijkstra.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var PriorityQueue = require('../../data_structure/priority_queue');
3+
var PriorityQueue = require('../../data_structures/priority_queue');
44

55
/**
66
* Calculates the shortest paths in a graph to every node from the node s

src/algorithms/graph/euler_path.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
'use strict';
22

33

4-
var Graph = require('../../data_structure/graph'),
4+
var Graph = require('../../data_structures/graph'),
55
depthFirstSearch = require('../../algorithms/graph/depth_first_search');
66

77

src/algorithms/graph/kruskal.js

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
'use strict';
22

3-
var DisjointSetForest = require('../../data_structure/disjoint_set_forest'),
4-
Graph = require('../../data_structure/graph');
3+
var DisjointSetForest = require('../../data_structures/disjoint_set_forest'),
4+
Graph = require('../../data_structures/graph');
55

66

77
/**

src/algorithms/graph/prim.js

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
'use strict';
22

3-
var PriorityQueue = require('../../data_structure/priority_queue'),
4-
Graph = require('../../data_structure/graph');
3+
var PriorityQueue = require('../../data_structures/priority_queue'),
4+
Graph = require('../../data_structures/graph');
55

66

77
/**

src/algorithms/graph/topological_sort.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var Stack = require('../../data_structure/stack'),
3+
var Stack = require('../../data_structures/stack'),
44
depthFirstSearch = require('../../algorithms/graph/depth_first_search');
55

66
/**

src/algorithms/search/bfs.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
'use strict';
2-
var Queue = require('../../data_structure/queue.js');
2+
var Queue = require('../../data_structures/queue.js');
33

44
/**
55
* Breadth-first search for binary trees

src/algorithms/sorting/heap_sort.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
'use strict';
2-
var MinHeap = require('../../data_structure/heap').MinHeap;
2+
var MinHeap = require('../../data_structures/heap').MinHeap;
33

44
/**
55
* Heap sort first creates a valid heap data structure. Next it

src/data_structure.js

Lines changed: 0 additions & 15 deletions
This file was deleted.

src/data_structures.js

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
'use strict';
2+
3+
// Data Structures
4+
module.exports = {
5+
BST: require('./data_structures/bst'),
6+
Graph: require('./data_structures/graph'),
7+
HashTable: require('./data_structures/hash_table'),
8+
Heap: require('./data_structures/heap'),
9+
LinkedList: require('./data_structures/linked_list'),
10+
PriorityQueue: require('./data_structures/priority_queue'),
11+
Queue: require('./data_structures/queue'),
12+
Stack: require('./data_structures/stack'),
13+
Set: require('./data_structures/set'),
14+
DisjointSetForest: require('./data_structures/disjoint_set_forest')
15+
};
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.

src/index.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
'use strict';
22

33
var lib = {
4-
DataStructure: require('./data_structure'),
4+
DataStructures: require('./data_structures'),
55
Graph: require('./graph'),
66
Math: require('./math'),
77
Search: require('./search'),

src/test/algorithms/graph/SPFA.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
var root = require('../../../'),
44
SPFA = root.Graph.SPFA,
5-
Graph = root.DataStructure.Graph,
5+
Graph = root.DataStructures.Graph,
66
assert = require('assert');
77

88
describe('SPFA Algorithm', function () {

src/test/algorithms/graph/bellman_ford.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
var root = require('../../../'),
44
bellmanFord = root.Graph.bellmanFord,
5-
Graph = root.DataStructure.Graph,
5+
Graph = root.DataStructures.Graph,
66
assert = require('assert');
77

88
describe('Bellman-Ford Algorithm', function () {

src/test/algorithms/graph/bfs_shortest_path.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
var root = require('../../../'),
44
bfsShortestPath = root.Graph.bfsShortestPath,
5-
Graph = root.DataStructure.Graph,
5+
Graph = root.DataStructures.Graph,
66
assert = require('assert');
77

88

src/test/algorithms/graph/breadth_first_search.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
var root = require('../../../'),
44
breadthFirstSearch = root.Graph.breadthFirstSearch,
5-
Graph = root.DataStructure.Graph,
5+
Graph = root.DataStructures.Graph,
66
assert = require('assert');
77

88

src/test/algorithms/graph/depth_first_search.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
var root = require('../../../'),
44
depthFirstSearch = root.Graph.depthFirstSearch,
5-
Graph = root.DataStructure.Graph,
5+
Graph = root.DataStructures.Graph,
66
assert = require('assert');
77

88
describe('Depth First Search Algorithm', function () {

src/test/algorithms/graph/dijkstra.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
var root = require('../../../'),
44
dijkstra = root.Graph.dijkstra,
5-
Graph = root.DataStructure.Graph,
5+
Graph = root.DataStructures.Graph,
66
assert = require('assert');
77

88
describe('Dijkstra Algorithm', function () {

src/test/algorithms/graph/euler_path.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33

44
var root = require('../../../'),
55
eulerPath = root.Graph.eulerPath,
6-
Graph = root.DataStructure.Graph,
6+
Graph = root.DataStructures.Graph,
77
assert = require('assert');
88

99

src/test/algorithms/graph/floyd_warshall.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
var root = require('../../../'),
44
floydWarshall = root.Graph.floydWarshall,
5-
Graph = root.DataStructure.Graph,
5+
Graph = root.DataStructures.Graph,
66
assert = require('assert');
77

88

src/test/algorithms/graph/minimum_spanning_tree.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ var root = require('../../../'),
44
kruskal = root.Graph.kruskal,
55
prim = root.Graph.prim,
66
depthFirstSearch = root.Graph.depthFirstSearch,
7-
Graph = root.DataStructure.Graph,
7+
Graph = root.DataStructures.Graph,
88
assert = require('assert');
99

1010

src/test/algorithms/graph/topological_sort.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
var root = require('../../../'),
44
topologicalSort = root.Graph.topologicalSort,
5-
Graph = root.DataStructure.Graph,
5+
Graph = root.DataStructures.Graph,
66
assert = require('assert');
77

88
describe('Topological Sort', function () {

src/test/algorithms/searching/bfs.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
'use strict';
22

33
var root = require('../../..'),
4-
BST = root.DataStructure.BST,
4+
BST = root.DataStructures.BST,
55
bfs = root.Search.bfs,
66
assert = require('assert');
77

src/test/algorithms/searching/dfs.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
'use strict';
22

33
var root = require('../../..'),
4-
BST = root.DataStructure.BST,
4+
BST = root.DataStructures.BST,
55
dfs = root.Search.dfs,
66
assert = require('assert');
77

src/test/data_structures/bst.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
'use strict';
22

33
var root = require('../..'),
4-
BST = root.DataStructure.BST,
4+
BST = root.DataStructures.BST,
55
bfs = root.Search.bfs,
66
assert = require('assert');
77

src/test/data_structures/disjoint_set_forest.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var DisjointSetForest = require('../..').DataStructure.DisjointSetForest,
3+
var DisjointSetForest = require('../..').DataStructures.DisjointSetForest,
44
assert = require('assert');
55

66

src/test/data_structures/graph.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var Graph = require('../..').DataStructure.Graph,
3+
var Graph = require('../..').DataStructures.Graph,
44
assert = require('assert');
55

66
describe('Graph - Adjacency list', function () {

src/test/data_structures/hash_table.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var HashTable = require('../..').DataStructure.HashTable,
3+
var HashTable = require('../..').DataStructures.HashTable,
44
assert = require('assert');
55

66
describe('Hash Table', function () {

src/test/data_structures/heap.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var heap = require('../..').DataStructure.Heap,
3+
var heap = require('../..').DataStructures.Heap,
44
assert = require('assert');
55

66
describe('Min Heap', function () {

src/test/data_structures/linked_list.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var LinkedList = require('../..').DataStructure.LinkedList,
3+
var LinkedList = require('../..').DataStructures.LinkedList,
44
assert = require('assert');
55

66
describe('LinkedList', function () {

src/test/data_structures/priority_queue.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var PriorityQueue = require('../..').DataStructure.PriorityQueue,
3+
var PriorityQueue = require('../..').DataStructures.PriorityQueue,
44
assert = require('assert');
55

66
describe('Min Priority Queue', function () {

src/test/data_structures/queue.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var Queue = require('../..').DataStructure.Queue,
3+
var Queue = require('../..').DataStructures.Queue,
44
assert = require('assert');
55

66
describe('Queue', function () {

src/test/data_structures/set.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var HashSet = require('../..').DataStructure.Set,
3+
var HashSet = require('../..').DataStructures.Set,
44
assert = require('assert');
55

66
describe('HashSet', function () {

src/test/data_structures/stack.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
'use strict';
22

3-
var Stack = require('../..').DataStructure.Stack,
3+
var Stack = require('../..').DataStructures.Stack,
44
assert = require('assert');
55

66
describe('Stack', function () {

0 commit comments

Comments
 (0)