Skip to content

Radix sort#6

Open
chelseadole wants to merge 68 commits intomasterfrom
radix-sort
Open

Radix sort#6
chelseadole wants to merge 68 commits intomasterfrom
radix-sort

Conversation

@chelseadole
Copy link
Owner

@chelseadole chelseadole commented Dec 14, 2017

No description provided.

@chelseadole
first part of BST, init class.
90ca00a
@chelseadole
changes to BST, changing depth calculation.
4a5a47f
@chelseadole
changes to bst, first traversal methods.
832b109
@chelseadole
preorder gen traversal.
0b26b1f
@chelseadole
post_order
498a807
@chelseadole
bredth_first
1c0b988
@chelseadole
finishing breadth first and post order gen.
806f991
@chelseadole
adding tests
116a52f
@chelseadole
adding 8 new tests for BST edge cases.
7c7b83e
@chelseadole
fixing small error in BST tests.
5e219b1
@chelseadole
last changes
1cd5bc0
@chelseadole
adding tests Nathan and I wrote on Friday.
bd0e281
@chelseadole
small changes to naming of tests and docstrings to be more semantic.
06f48b7
@chelseadole
moving and changing sample trees
d46e7be
@chelseadole
last commit, further semantic changes
6184767
@chelseadole
first part of README.
7f33e61
@chelseadole
completing README with runtime of all functions.
05ea5d1
@chelseadole
adding tox, tox.ini, and setup.py as required by tox.
2a53b96
@chelseadole
adding if __name__ is main at bottom of BST.
dec712d
@chelseadole
getting rid of duplicate test_bst file outside of src/ directory.
a054665
@chelseadole
added Node class with letter and children.
31f4293
@chelseadole
initializing Trie class with root and size.
105ecd9
@chelseadole
beginnings of insert function, which takes in word.
b9f53fb
@chelseadole
adding contains method, rehash of insert method. first four tests.
7f6faa9
@chelseadole
adding fifth test, for adding the same word twice.
14b85fb
@chelseadole
error handing. fixing insert method to work with a word that is only …
f6e63a7 
…1 letter long.
@chelseadole
continuing to troubleshoot one-letter word issue.
e6b4018
@chelseadole
commenting out nonworking code for later correction.
a8b8e7d
@chelseadole
adding size function.
916b6a2
@chelseadole
adding contains test
c5285a4
@chelseadole
adding new functions and Trie info to README.
0299d59
@chelseadole
adding Travis.CI badge/file.
60daa5f
@chelseadole
adding big-o runtime to all fns in README.
7732ece
@chelseadole
travis badge
a10dd2e
@chelseadole
adding first part of trie_traversal, finding start in tree from root.
b33a685
@chelseadole
adding _trie_gen generator with recursive helper function _recursive_…
c47630c 
…depth.
@chelseadole
changes to new, combined version of two recursive functions.
aef0585
@chelseadole
more options for trie traversal
f16656e
@chelseadole
adding basics of autocomplete
3c8606e
@chelseadole
wrote bubble sort, no tests.
5aa97a2
@chelseadole
Accidentally wrote fn in wrong file. Moved back to bubblesort.py.
501a826
@chelseadole
two first bubblesort tests. Testing error handing for non-lists and e…
33a3417 
…mpy lists.
@chelseadole
more error handling test.
81e094f
@chelseadole
test for longer bubblesort, sort on neg numbers.
cecdd52
@chelseadole
test on presorted list.
7a0a0cc
@chelseadole
adding if __name__ == main block for bubblesort.
10c95dd
@chelseadole
last changes to bubble sort.
37412e2
@chelseadole
adding bubblesort to README.
5ebdb1f
@chelseadole
adding a bunch of tests. that should work but mostly dont because thi…
3ff15ed 
…s merge sort is fucked up.
@chelseadole
adding if name is main block to mergesort.
35f3a28
@chelseadole
fixing merge_sort to return item, use only index 0 of popped lists.
c8947b0
@chelseadole
adding to README for mergesort.
db0f058
@chelseadole
radix sorting.
2951799
@chelseadole
radix sort changes. Adding 1 to number of times looping, not reversin…
a6513bd 
…g list.
@chelseadole
mostly working radix sort.
f50f5b2
@chelseadole
adding new radix sort names.
544de0b
@chelseadole
adding more radix test.
01a649f
@chelseadole
finishing one test incorrect
7e85756
@chelseadole
wrote README.
81953d9
@chelseadole
fixing radix sort
fb7c545
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.

1 participant

@chelseadole