Charles Reid
babe1048e5
Weiss still working through insert method.
8 years ago
Charles Reid
bf9344d39f
adding readme for bianry search trees.
8 years ago
Charles Reid
846f482b36
working insert method for binary tree - FINALLY.
8 years ago
Charles Reid
d1e0e9e109
adding findmin and findmax, recursive and non-recursive versions.
8 years ago
Charles Reid
2fe5ceb679
add basic bin search tree
8 years ago
Charles Reid
da32a67bfc
adding Postfix expression parser class. some copypasta.
8 years ago
Charles Reid
21ee89e572
Change expression tree tests. Still have some work to do.
8 years ago
Charles Reid
df210b875b
clean makerule
8 years ago
Charles Reid
fa5baebd0a
Adding a few more ExpressionTree tests.
8 years ago
Charles Reid
b0bf936fad
FINALLY working infix expression tree.
8 years ago
Charles Reid
04ef769555
Adding expression tree program. So far.
8 years ago
Charles Reid
fa7746751b
Fix naming of BFT subtree method.
8 years ago
Charles Reid
f99ff1323b
adding template for tree clone operation.
8 years ago
Charles Reid
97611c7748
adding timing for tree operations.
8 years ago
Charles Reid
cf5c638af7
More improvements with tests in linked binary tree.
8 years ago
Charles Reid
75dc558156
working out some tree tests.
8 years ago
Charles Reid
06d6e64a4f
Update LinkedBinTree to move tests into tree test file.
8 years ago
Charles Reid
fb6ec8bb85
adding tree timing to tree files/code.
8 years ago
Charles Reid
32c1bd9a49
adding a few simple tests/printing methods.
8 years ago
Charles Reid
7a148bfca4
Getting Linked Binary Tree basics working. Test comes later.
8 years ago
Charles Reid
4f9fd88939
arrrrg! durn <E> left out.
8 years ago
Charles Reid
29434e9178
Adding a (finally) working concrete implementation of binary tree class: linked binary tree.
8 years ago
Charles Reid
1933f8adf2
update tree/binary tree interfaces.
8 years ago
Charles Reid
8a38a5c1d1
add two abstract classes - abstract tree, abstract binary tree.
8 years ago
Charles Reid
c9a2bc4367
updating trees directory organization and readme.
8 years ago
Charles Reid
bb6448ee12
adding interfaces.
8 years ago
Charles Reid
a4539ac214
adding images for linked list explanations
8 years ago
Charles Reid
aa743bcf62
add makefile for code clinic Data.gov statistics
8 years ago
Charles Reid
6fc4f7fe65
Updating string permutations - finding permutations using stacks/queues.
8 years ago
Charles Reid
e47645e4df
Updating sequential remove Makefile.
8 years ago
Charles Reid
c34feb5692
updating move of PythonList type.
8 years ago
Charles Reid
6c51f9d782
Add working statistics program. Some tradeoffs. Mainly kept simple.
8 years ago
Charles Reid
5ae1edc188
Adding Data.gov data analysis.
8 years ago
Charles Reid
f80b374f79
moving python-style list class to lists/ directory.
8 years ago
Charles Reid
d113d916dd
updating output.txt for linked lists.
8 years ago
Charles Reid
4153077992
add reverse, rotate, and tests for both.
8 years ago
Charles Reid
6755d2a531
update rotate mehtod
8 years ago
Charles Reid
e5c80e3b8d
bringing Tim into the 21st century.
8 years ago
Charles Reid
c844f9c3c5
enchanted forest multiplayer interaction matrix.
8 years ago
Charles Reid
627f3b0815
New driver for TLinkedList testing rotate() method.
8 years ago
Charles Reid
173f806896
update for FindOneFast test.
8 years ago
Charles Reid
9a6912c319
updating the FindOneFast test to find multiple duplicates.
8 years ago
Charles Reid
9ff88a7e2d
adding timing tests for reverse link list.
8 years ago
Charles Reid
7a6e80f2ad
Add reverse method to TLinkedList, O(n) time.
8 years ago
Charles Reid
c5a5113167
This is the solution: irreconcilable approaches.
...
The answer is, use the generic way in "real life."
Integer arrays are your friend for writing your cool groovy algorithm
for your cool groovy toy problem, but things rarely work out that way.
8 years ago
Charles Reid
1dc963f00e
Adding code to find a single duplicate in an array. Surprisingly complicated. Thanks Java.
8 years ago
Charles Reid
0da0104950
add a javadoc for sequential remove class.
8 years ago
Charles Reid
533383685c
Adding sequential removal solution, and Fisher Yates statistical shuffle verification.
8 years ago
Charles Reid
5e5d9a152d
adding wisdom learned from linked list scaling.
8 years ago
Charles Reid
ea3b1b4b63
Fixing up timing, prints out 1e3 to 1e6 scaled linked list performance.
8 years ago