Skip to content

Kmeans#20

Open
rveeblefetzer wants to merge 108 commits intomasterfrom
kmeans
Open

Kmeans#20
rveeblefetzer wants to merge 108 commits intomasterfrom
kmeans

Conversation

@rveeblefetzer
Copy link
Collaborator

@rveeblefetzer rveeblefetzer commented Feb 23, 2017

No description provided.

julienawilson and others added 30 commits January 18, 2017 13:56
@julienawilson
Update .travis.yml
25a38e0
@julienawilson
Update README.md
97e30fc
@rveeblefetzer
added new methods to README and module doctstrings
c8b6b90
@rveeblefetzer
Merge branch 'bst' of https://github.com/julienawilson/data-structures …
f7e5913 
…into bst
@rveeblefetzer
adding delete method
cb54d06
@rveeblefetzer
added 1-child node instances for delete
18d7877
@julienawilson
delete for node with two childs
4ba611a
@rveeblefetzer
added the easy tests for delete
cf9a522
@rveeblefetzer
Merge branch 'bst' of https://github.com/julienawilson/data-structures …
a65f8c6 
…into bst
@julienawilson
fix in the delete method
1505ae8
@julienawilson
delete fix
136cd50
@julienawilson
fix in delete, more tests
2214ff2
@julienawilson
balance fix
dba1e85
@rveeblefetzer
added tests for delete to check two-way connections of deleted; added…
621f7ff 
… test for contains
@rveeblefetzer
cleanup for merge
046afe0
@rveeblefetzer
deleted corpse code
95ec636
@rveeblefetzer
changed balance method so it can take non-root nodes as argument
cc7ad6c
@rveeblefetzer
added autobalanc helper functions to rotate left/right
5e0c421
@julienawilson
tests for rotation
c63dc6d
@julienawilson
bug in left right rotation
98ec9d1
@julienawilson
true/false switch for autobalancing tree
b26a465
@julienawilson
fixed the rotations bug. small operator error.
99a354c
@rveeblefetzer
adding to docstrings
61c5e7d
@rveeblefetzer
Merge branch 'bst' of https://github.com/julienawilson/data-structures …
276306e 
…into bst
@rveeblefetzer
Merge branch 'bst-rotation' of https://github.com/julienawilson/data-…
343328a 
…structures into bst-rotation
@rveeblefetzer
added docstrings, made autobalance, rebalance and rotations into hidd…
2f8af43 
…en methods
@rveeblefetzer
adding initial files
04d8649
@julienawilson
hash table
ae697bd
@rveeblefetzer
Merge branch 'hash-table' of https://github.com/julienawilson/data-st…
41bcb9e 
…ructures into hash-table
@rveeblefetzer
added pseudocode-ish addititve hash
14197b9
rveeblefetzer and others added 30 commits January 31, 2017 14:12
@rveeblefetzer
undoing the revert. not working anyway tho
3b39110
@rveeblefetzer
undoing the revert. not working anyway tho
974f7de
@julienawilson
its worrrking
5592fb8
@rveeblefetzer
syncing back up with Julien
a4f618e
@julienawilson
merge sort timit
c205e52
@rveeblefetzer
Merge branch 'merge_sort' of https://github.com/julienawilson/data-st…
1ddd6e0 
…ructures into merge_sort
@julienawilson
timit insertion sort
7f6208a
@rveeblefetzer
adding first draft of quicksort
2f3ebfa
@julienawilson
quicksort timit
9084490
@julienawilson
test for quicksort
f51591f
@rveeblefetzer
edited README, module docstrings
37f4dc7
@julienawilson
starting radix
54fdde4
@julienawilson
radix sort
b701e85
@rveeblefetzer
adding tests for radix sort. any adds on other files are trivial typo…
cb8db1d 
… fixes
@julienawilson
beginning framework for dec tree
e33cbb6
@rveeblefetzer
Merge branch 'decision-tree' of https://github.com/julienawilson/data…
54a801f 
…-structures into decision-tree
@rveeblefetzer
added required installs for machine learning work
5fba058
@julienawilson
a little bit of best_split_alg pseudo code
de31f02
@julienawilson
Merge branch 'decision-tree' of https://github.com/julienawilson/data…
f7192e8 
…-structures into decision-tree
@rveeblefetzer
added radix sort to readme, including note on time complexity
2895b79
@julienawilson
starting kmeans
391412f
@rveeblefetzer
Merge branch 'kmeans' of https://github.com/julienawilson/data-struct…
b69f51f 
…ures into kmeans
@julienawilson
find_mean and a test
c73980f
@rveeblefetzer
Merge branch 'kmeans' of https://github.com/julienawilson/data-struct…
e769f3f 
…ures into kmeans
@julienawilson
kmeans updates
a9a96f9
@rveeblefetzer
added distance calc test
bd24a05
@rveeblefetzer
fixing conflicts
018ed8a
@rveeblefetzer
added test for setting random centroids
21568c4
@rveeblefetzer
whoops
ace74f0
@rveeblefetzer
adding final module, tests, edited README
4ec9af2
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@rveeblefetzer @julienawilson