gitextract__qej4jrm/ ├── .gitignore ├── AlgsSedgewickWayne/ │ ├── .gitignore │ ├── AcyclicLP.py │ ├── AcyclicSP.py │ ├── BST.py │ ├── BST_utils.py │ ├── BTree.py │ ├── Bag.py │ ├── BaseComp.py │ ├── BellmanFordSP.py │ ├── BinarySearch.py │ ├── BoyerMoore.py │ ├── BreadthFirstPaths.py │ ├── CC.py │ ├── CPM.py │ ├── CollisionSystem.py │ ├── Date.py │ ├── DepthFirstDirectedPaths.py │ ├── DepthFirstOrder.py │ ├── DepthFirstPaths.py │ ├── DepthFirstSearch.py │ ├── Digraph.py │ ├── DijkstraSP.py │ ├── DirectedDFS.py │ ├── DirectedEdge.py │ ├── Edge.py │ ├── EdgeWeightedDigraph.py │ ├── EdgeWeightedDirectedCycle.py │ ├── EdgeWeightedGraph.py │ ├── FileIndex.py │ ├── FlowEdge.py │ ├── FlowNetwork.py │ ├── FordFulkerson.py │ ├── FrequencyCounter.py │ ├── GREP.py │ ├── GabowSCC.py │ ├── GrahamScan.py │ ├── Graph.py │ ├── HTree.py │ ├── Heap.py │ ├── Insertion.py │ ├── Interval1D.py │ ├── KMP.py │ ├── KosarajuSharirSCC.py │ ├── KruskalMST.py │ ├── LSD.py │ ├── LazyPrimMST.py │ ├── LinearProbingHashST.py │ ├── LinearProgramming.py │ ├── LinkedBag.py │ ├── LinkedQueue.py │ ├── LinkedStack.py │ ├── LookupCSV.py │ ├── MSD.py │ ├── MST_check.py │ ├── MaxPQ.py │ ├── Merge.py │ ├── MergeBU.py │ ├── MergeX.py │ ├── MinPQ.py │ ├── NFA.py │ ├── Particle.py │ ├── Point2D.py │ ├── PowerLaw.py │ ├── PrimMST.py │ ├── Queue.py │ ├── Quick.py │ ├── Quick3way.py │ ├── QuickFindUF.py │ ├── QuickUnionUF.py │ ├── QuickX.py │ ├── RabinKarp.py │ ├── RedBlackBST.py │ ├── ResizingArrayBag.py │ ├── ResizingArrayQueue.py │ ├── ResizingArrayStack.py │ ├── SET.py │ ├── ST.py │ ├── Selection.py │ ├── SeparateChainingHashST.py │ ├── SequentialSearchST.py │ ├── Shell.py │ ├── SparseVector.py │ ├── Stack.py │ ├── StdIn.py │ ├── TST.py │ ├── TarjanSCC.py │ ├── ThreeSum.py │ ├── ThreeSumFast.py │ ├── TopM.py │ ├── Topological.py │ ├── TopologicalX.py │ ├── Transaction.py │ ├── TrieST.py │ ├── UnorderedArrayMaxPQ.py │ ├── WeightedQuickUnionPlusUF.py │ ├── WeightedQuickUnionUF.py │ ├── Whitelist.py │ ├── __init__.py │ ├── digraph_dvk.py │ ├── directed_dfs.py │ ├── knuth_shuffle.py │ ├── makefile │ ├── nfa_dvk.py │ ├── notes_Search_Problems.txt │ ├── plt_regex_graph.py │ ├── pylintrc │ ├── substrsrc_bruteforce.py │ ├── substrsrc_bruteforce_alt.py │ ├── testcode/ │ │ ├── ArrayHistory.py │ │ ├── InputArgs.py │ │ ├── __init__.py │ │ ├── binary_heaps.py │ │ ├── chaining_table.py │ │ ├── order.py │ │ └── utils.py │ └── utils.py ├── LICENSE ├── README.md ├── doc/ │ ├── README.md │ ├── README_Analysis_of_Algorithms.md │ ├── README_BST.md │ ├── README_BST_geom.md │ ├── README_Data_Compression.md │ ├── README_Directed_Graphs.md │ ├── README_ElemSymbolTbls.md │ ├── README_Elementary_Sorts.md │ ├── README_HashTables.md │ ├── README_Intractability.md │ ├── README_Intractability_details.md │ ├── README_Linear_Programming.md │ ├── README_Maximum_Flow_and_Minimum_Cut.md │ ├── README_Mergesort.md │ ├── README_Minimum_Spanning_Trees.md │ ├── README_PriorityQueues.md │ ├── README_Quicksort.md │ ├── README_Radix_Sorts.md │ ├── README_Reductions.md │ ├── README_Regular_Expressions.md │ ├── README_Shortest_Paths.md │ ├── README_StacksQueues.md │ ├── README_Substring_Search.md │ ├── README_Tries.md │ ├── README_Undirected_Graphs.md │ ├── README_Union_Find.md │ ├── README_analysis_summary.md │ ├── discussions.txt │ ├── scratchpad/ │ │ ├── Interview_Questions.txt │ │ ├── PQ_doc.txt │ │ ├── lec10.txt │ │ ├── lecture_week3_Sorting_Complexity.txt │ │ ├── notes │ │ ├── notes.txt │ │ ├── oog1.py │ │ ├── wk1_ex_AnalysisOfAlgorithms_Q2.py │ │ ├── wk1_ex_q2.py │ │ └── wk2.txt │ ├── video_toc.md │ ├── wk1_ex_mem.txt │ └── wk1_memory ├── makefile ├── notebooks/ │ ├── .gitignore │ ├── ElemSymbolTbls.ipynb │ └── makefile ├── py/ │ └── UnorderedMaxPQ.py ├── setup.py ├── tests/ │ ├── 1Kints.txt │ ├── 2Kints.txt │ ├── 4Kints.txt │ ├── 8Kints.txt │ ├── __init__.py │ ├── brownian.txt │ ├── diffusion.txt │ ├── images/ │ │ └── README_figs.md │ ├── largeW.txt │ ├── makefile │ ├── mediumG.txt │ ├── plot_graphs.py │ ├── shellsST.txt │ ├── test_AcyclicSP.py │ ├── test_BST.py │ ├── test_BST_sortinput.py │ ├── test_Bag.py │ ├── test_BellmanFordSP.py │ ├── test_BoyerMoore.py │ ├── test_BreadthFirstPaths.py │ ├── test_CC.py │ ├── test_Date.py │ ├── test_DepthFirstDirectedPaths.py │ ├── test_DepthFirstPaths.py │ ├── test_DepthFirstSearch.py │ ├── test_Deque.py │ ├── test_Digraph.py │ ├── test_DijkstraSP.py │ ├── test_DirectedDFS.py │ ├── test_DirectedEdge.py │ ├── test_Edge.py │ ├── test_EdgeWeightedDigraph.py │ ├── test_EdgeWeightedDirectedCycle.py │ ├── test_EdgeWeightedGraph.py │ ├── test_FlowEdge.py │ ├── test_FlowNetwork.py │ ├── test_FordFulkerson.py │ ├── test_GREP.py │ ├── test_Graph.py │ ├── test_Heap.py │ ├── test_Insertion.py │ ├── test_Interval1D.py │ ├── test_KMP.py │ ├── test_KruskalMST.py │ ├── test_LSD.py │ ├── test_LazyPrimMST.py │ ├── test_LinearProbingHashST.py │ ├── test_LinearProgramming.py │ ├── test_MSD.py │ ├── test_MaxPQ.py │ ├── test_Merge.py │ ├── test_MergeBU.py │ ├── test_MergeX.py │ ├── test_MinPQ.py │ ├── test_NFA.py │ ├── test_Point2D.py │ ├── test_PowerLaw.py │ ├── test_PrimMST.py │ ├── test_Queue.py │ ├── test_Quick.py │ ├── test_Quick3way.py │ ├── test_QuickFindUF.py │ ├── test_QuickUnionUF.py │ ├── test_QuickX.py │ ├── test_Quick_partition.py │ ├── test_RabinKarp.py │ ├── test_RandomizedQueue.py │ ├── test_RandomizedQueueOrdered.py │ ├── test_RedBlackBST.py │ ├── test_ResizingArrayQueue.py │ ├── test_ResizingArrayStack.py │ ├── test_ST.py │ ├── test_Selection.py │ ├── test_SeparateChainingHashST.py │ ├── test_SequentialSearchST.py │ ├── test_Shell.py │ ├── test_Sorting.py │ ├── test_Stack.py │ ├── test_TST.py │ ├── test_Transaction.py │ ├── test_TrieST.py │ ├── test_UnorderedArrayMaxPQ.py │ ├── test_WeightedQUF_state_pics.py │ ├── test_WeightedQuickUnionPlusUF.py │ ├── test_WeightedQuickUnionUF.py │ ├── test_adjtxtblk2arr.py │ ├── test_knuth_shuffle.py │ ├── test_nfa_dvk.py │ ├── test_quickfinduf_01a_03_11.py │ ├── test_regex_is_exponential.py │ ├── test_substr_search.py │ ├── tinyBatch.txt │ ├── tinyCG.txt │ ├── tinyDAG.txt │ ├── tinyDG.txt │ ├── tinyDG2.txt │ ├── tinyEWG.txt │ ├── tinyG.txt │ ├── tinyST.txt │ ├── tinyT.txt │ ├── tinyTale.txt │ ├── tinyW.txt │ ├── utils.py │ ├── visualize_blktxt.py │ └── words3.txt └── thirdparty/ ├── .gitignore ├── BouncingBalls.java ├── EvaluatePostfix.java ├── FileSorter.java ├── HelloWorld.java ├── README.md ├── UnorderedArrayMaxPQ.java ├── a2_hw1/ │ ├── COS_226_Programming_Assignment_1_WordNet.html │ ├── Programming_Assignment_1_Checklist_WordNet.html │ └── wordnet/ │ ├── digraph-ambiguous-ancestor.txt │ ├── digraph-wordnet.txt │ ├── digraph1.txt │ ├── digraph2.txt │ ├── digraph3.txt │ ├── digraph4.txt │ ├── digraph5.txt │ ├── digraph6.txt │ ├── digraph9.txt │ ├── hypernyms.txt │ ├── hypernyms100-subgraph.txt │ ├── hypernyms1000-subgraph.txt │ ├── hypernyms10000-subgraph.txt │ ├── hypernyms100K.txt │ ├── hypernyms11AmbiguousAncestor.txt │ ├── hypernyms11ManyPathsOneAncestor.txt │ ├── hypernyms15Path.txt │ ├── hypernyms15Tree.txt │ ├── hypernyms200K.txt │ ├── hypernyms300K.txt │ ├── hypernyms3InvalidCycle.txt │ ├── hypernyms3InvalidTwoRoots.txt │ ├── hypernyms500-subgraph.txt │ ├── hypernyms5000-subgraph.txt │ ├── hypernyms50000-subgraph.txt │ ├── hypernyms6InvalidCycle+Path.txt │ ├── hypernyms6InvalidCycle.txt │ ├── hypernyms6InvalidTwoRoots.txt │ ├── hypernyms6TwoAncestors.txt │ ├── hypernyms8ManyAncestors.txt │ ├── hypernyms8WrongBFS.txt │ ├── hypernymsManyPathsOneAncestor.txt │ ├── outcast10.txt │ ├── outcast10a.txt │ ├── outcast11.txt │ ├── outcast12.txt │ ├── outcast12a.txt │ ├── outcast17.txt │ ├── outcast2.txt │ ├── outcast20.txt │ ├── outcast29.txt │ ├── outcast3.txt │ ├── outcast4.txt │ ├── outcast5.txt │ ├── outcast5a.txt │ ├── outcast7.txt │ ├── outcast8.txt │ ├── outcast8a.txt │ ├── outcast8b.txt │ ├── outcast8c.txt │ ├── outcast9.txt │ ├── outcast9a.txt │ ├── synsets.txt │ ├── synsets100-subgraph.txt │ ├── synsets1000-subgraph.txt │ ├── synsets10000-subgraph.txt │ ├── synsets11.txt │ ├── synsets15.txt │ ├── synsets3.txt │ ├── synsets500-subgraph.txt │ ├── synsets5000-subgraph.txt │ ├── synsets50000-subgraph.txt │ ├── synsets6.txt │ └── synsets8.txt ├── a2_hw2/ │ ├── Programming_Assignment_2_Checklist_Seam_Carving.html │ ├── Programming_Assignment_2_Seam_Carving.html │ └── seamCarving/ │ ├── 10x10.printseams.txt │ ├── 10x12.printseams.txt │ ├── 12x10.printseams.txt │ ├── 3x4.printseams.txt │ ├── 3x7.printseams.txt │ ├── 4x6.printseams.txt │ ├── 5x6.printseams.txt │ ├── 6x5.printseams.txt │ ├── 7x10.printseams.txt │ ├── 7x3.printseams.txt │ ├── PrintEnergy.java │ ├── PrintSeams.java │ ├── ResizeDemo.java │ ├── SCUtility.java │ ├── ShowEnergy.java │ ├── ShowSeams.java │ ├── diagonals.printseams.txt │ └── stripes.printseams.txt ├── a2_hw3/ │ ├── Programming_Assignment_3_Baseball_Elimination.html │ ├── Programming_Assignment_Checklist_Baseball_Elimination.html │ └── baseball/ │ ├── readme.txt │ ├── teams1.txt │ ├── teams10.txt │ ├── teams12-allgames.txt │ ├── teams12.txt │ ├── teams24.txt │ ├── teams29.txt │ ├── teams30.txt │ ├── teams32.txt │ ├── teams36.txt │ ├── teams4.txt │ ├── teams42.txt │ ├── teams48.txt │ ├── teams4a.txt │ ├── teams4b.txt │ ├── teams5.txt │ ├── teams50.txt │ ├── teams54.txt │ ├── teams5a.txt │ ├── teams5b.txt │ ├── teams5c.txt │ ├── teams60.txt │ ├── teams7.txt │ └── teams8.txt ├── a2_hw4/ │ ├── Programming_Assignment_4_Boggle.html │ ├── Programming_Assignment_Checklist_Boggle.html │ └── boggle/ │ ├── BoggleBoard.java │ ├── BoggleGame.java │ ├── board-16q.txt │ ├── board-antidisestablishmentarianisms.txt │ ├── board-aqua.txt │ ├── board-couscous.txt │ ├── board-diagonal.txt │ ├── board-dichlorodiphenyltrichloroethanes.txt │ ├── board-dodo.txt │ ├── board-estrangers.txt │ ├── board-horizontal.txt │ ├── board-inconsequentially.txt │ ├── board-noon.txt │ ├── board-pneumonoultramicroscopicsilicovolcanoconiosis.txt │ ├── board-points0.txt │ ├── board-points1.txt │ ├── board-points100.txt │ ├── board-points1000.txt │ ├── board-points1111.txt │ ├── board-points1250.txt │ ├── board-points13464.txt │ ├── board-points1500.txt │ ├── board-points2.txt │ ├── board-points200.txt │ ├── board-points2000.txt │ ├── board-points26539.txt │ ├── board-points3.txt │ ├── board-points300.txt │ ├── board-points4.txt │ ├── board-points400.txt │ ├── board-points4410.txt │ ├── board-points4527.txt │ ├── board-points4540.txt │ ├── board-points5.txt │ ├── board-points500.txt │ ├── board-points750.txt │ ├── board-points777.txt │ ├── board-q.txt │ ├── board-quinquevalencies.txt │ ├── board-qwerty.txt │ ├── board-rotavator.txt │ ├── board-vertical.txt │ ├── board4x4.txt │ ├── dictionary-16q.txt │ ├── dictionary-2letters.txt │ ├── dictionary-algs4.txt │ ├── dictionary-common.txt │ ├── dictionary-enable2k.txt │ ├── dictionary-nursery.txt │ ├── dictionary-shakespeare.txt │ ├── dictionary-sowpods.txt │ ├── dictionary-twl06.txt │ ├── dictionary-yawl.txt │ └── dictionary-zingarelli2005.txt ├── a2_hw5/ │ ├── Programming_Assignment_5_Burrows_Wheeler_Data_Compression_Algorithm.html │ ├── Programming_Assignment_Checklist_Burrows_Wheeler_Data_Compression.html │ └── burrows/ │ ├── a.txt │ ├── abra.txt │ ├── abra.txt.bwt │ ├── abra.txt.bwt.mtf.huf │ ├── abra.txt.huf │ ├── abra.txt.mtf │ ├── aesop.txt │ ├── aesop.txt.bwt │ ├── aesop.txt.bwt.mtf.huf │ ├── aesop.txt.huf │ ├── aesop.txt.mtf │ ├── alphanum.txt │ ├── amendments.txt │ ├── cadabra.txt │ ├── couscous.txt │ ├── encodedSecretMessage.txt │ ├── stars.txt │ ├── us.gif.bwt │ ├── us.gif.bwt.mtf.huf │ ├── us.gif.huf │ ├── us.gif.mtf │ └── zebra.txt ├── algs4.jar ├── hw1/ │ ├── Programming_Assignment_1_Checklist_Percolation.html │ ├── Programming_Assignment_1_Percolation.html │ └── percolation/ │ ├── CREDITS │ ├── InteractivePercolationVisualizer.java │ ├── PercolationVisualizer.java │ ├── greeting57.txt │ ├── heart25.txt │ ├── input1-no.txt │ ├── input1.txt │ ├── input10-no.txt │ ├── input10.txt │ ├── input2-no.txt │ ├── input2.txt │ ├── input20.txt │ ├── input3.txt │ ├── input4.txt │ ├── input5.txt │ ├── input50.txt │ ├── input6.txt │ ├── input7.txt │ ├── input8-no.txt │ ├── input8.txt │ ├── jerry47.txt │ ├── sedgewick60.txt │ └── wayne98.txt ├── hw2/ │ ├── Programming_Assignment_2_Checklist_Randomized_Queues_and_Dequeues.html │ └── Programming_Assignment_2_Randomized_Queues_and_Deques.html ├── hw3/ │ ├── Programming_Assignment_3_Checklist_Pattern_Recognition.html │ ├── Programming_Assignment_3_Pattern_Recognition_Assignment.html │ └── collinear/ │ ├── LineSegment.java │ ├── equidistant.txt │ ├── grid4x4.txt │ ├── grid5x5.txt │ ├── grid6x6.txt │ ├── horizontal100.txt │ ├── horizontal25.txt │ ├── horizontal5.txt │ ├── horizontal50.txt │ ├── horizontal75.txt │ ├── inarow.txt │ ├── input1.txt │ ├── input10.txt │ ├── input100.txt │ ├── input1000.txt │ ├── input10000.txt │ ├── input150.txt │ ├── input2.txt │ ├── input20.txt │ ├── input200.txt │ ├── input2000.txt │ ├── input250.txt │ ├── input299.txt │ ├── input3.txt │ ├── input300.txt │ ├── input3000.txt │ ├── input350.txt │ ├── input40.txt │ ├── input400.txt │ ├── input4000.txt │ ├── input48.txt │ ├── input50.txt │ ├── input5000.txt │ ├── input56.txt │ ├── input6.txt │ ├── input6000.txt │ ├── input8.txt │ ├── input80.txt │ ├── input8000.txt │ ├── input9.txt │ ├── kw1260.txt │ ├── mystery10089.txt │ ├── random152.txt │ ├── random23.txt │ ├── random38.txt │ ├── random91.txt │ ├── rs1423.txt │ ├── vertical100.txt │ ├── vertical25.txt │ ├── vertical5.txt │ ├── vertical50.txt │ └── vertical75.txt ├── hw4/ │ ├── 8-Puzzle_Programming_Assignment.html │ ├── 8puzzle/ │ │ ├── PuzzleChecker.java │ │ ├── puzzle00.txt │ │ ├── puzzle01.txt │ │ ├── puzzle02.txt │ │ ├── puzzle03.txt │ │ ├── puzzle04.txt │ │ ├── puzzle04_goal.txt │ │ ├── puzzle05.txt │ │ ├── puzzle06.txt │ │ ├── puzzle07.txt │ │ ├── puzzle08.txt │ │ ├── puzzle09.txt │ │ ├── puzzle10.txt │ │ ├── puzzle11.txt │ │ ├── puzzle12.txt │ │ ├── puzzle13.txt │ │ ├── puzzle14.txt │ │ ├── puzzle15.txt │ │ ├── puzzle16.txt │ │ ├── puzzle17.txt │ │ ├── puzzle18.txt │ │ ├── puzzle19.txt │ │ ├── puzzle20.txt │ │ ├── puzzle21.txt │ │ ├── puzzle22.txt │ │ ├── puzzle23.txt │ │ ├── puzzle24.txt │ │ ├── puzzle25.txt │ │ ├── puzzle26.txt │ │ ├── puzzle27.txt │ │ ├── puzzle28.txt │ │ ├── puzzle29.txt │ │ ├── puzzle2x2-00.txt │ │ ├── puzzle2x2-01.txt │ │ ├── puzzle2x2-02.txt │ │ ├── puzzle2x2-03.txt │ │ ├── puzzle2x2-04.txt │ │ ├── puzzle2x2-05.txt │ │ ├── puzzle2x2-06.txt │ │ ├── puzzle2x2-unsolvable1.txt │ │ ├── puzzle2x2-unsolvable2.txt │ │ ├── puzzle2x2-unsolvable3.txt │ │ ├── puzzle30.txt │ │ ├── puzzle31.txt │ │ ├── puzzle32.txt │ │ ├── puzzle33.txt │ │ ├── puzzle34.txt │ │ ├── puzzle35.txt │ │ ├── puzzle36.txt │ │ ├── puzzle37.txt │ │ ├── puzzle38.txt │ │ ├── puzzle39.txt │ │ ├── puzzle3x3-00.txt │ │ ├── puzzle3x3-01.txt │ │ ├── puzzle3x3-02.txt │ │ ├── puzzle3x3-03.txt │ │ ├── puzzle3x3-04.txt │ │ ├── puzzle3x3-05.txt │ │ ├── puzzle3x3-06.txt │ │ ├── puzzle3x3-07.txt │ │ ├── puzzle3x3-08.txt │ │ ├── puzzle3x3-09.txt │ │ ├── puzzle3x3-10.txt │ │ ├── puzzle3x3-11.txt │ │ ├── puzzle3x3-12.txt │ │ ├── puzzle3x3-13.txt │ │ ├── puzzle3x3-14.txt │ │ ├── puzzle3x3-15.txt │ │ ├── puzzle3x3-16.txt │ │ ├── puzzle3x3-17.txt │ │ ├── puzzle3x3-18.txt │ │ ├── puzzle3x3-19.txt │ │ ├── puzzle3x3-20.txt │ │ ├── puzzle3x3-21.txt │ │ ├── puzzle3x3-22.txt │ │ ├── puzzle3x3-23.txt │ │ ├── puzzle3x3-24.txt │ │ ├── puzzle3x3-25.txt │ │ ├── puzzle3x3-26.txt │ │ ├── puzzle3x3-27.txt │ │ ├── puzzle3x3-28.txt │ │ ├── puzzle3x3-29.txt │ │ ├── puzzle3x3-30.txt │ │ ├── puzzle3x3-31.txt │ │ ├── puzzle3x3-unsolvable.txt │ │ ├── puzzle3x3-unsolvable1.txt │ │ ├── puzzle3x3-unsolvable2.txt │ │ ├── puzzle40.txt │ │ ├── puzzle41.txt │ │ ├── puzzle42.txt │ │ ├── puzzle43.txt │ │ ├── puzzle44.txt │ │ ├── puzzle45.txt │ │ ├── puzzle46.txt │ │ ├── puzzle47.txt │ │ ├── puzzle48.txt │ │ ├── puzzle49.txt │ │ ├── puzzle4x4-00.txt │ │ ├── puzzle4x4-01.txt │ │ ├── puzzle4x4-02.txt │ │ ├── puzzle4x4-03.txt │ │ ├── puzzle4x4-04.txt │ │ ├── puzzle4x4-05.txt │ │ ├── puzzle4x4-06.txt │ │ ├── puzzle4x4-07.txt │ │ ├── puzzle4x4-08.txt │ │ ├── puzzle4x4-09.txt │ │ ├── puzzle4x4-10.txt │ │ ├── puzzle4x4-11.txt │ │ ├── puzzle4x4-12.txt │ │ ├── puzzle4x4-13.txt │ │ ├── puzzle4x4-14.txt │ │ ├── puzzle4x4-15.txt │ │ ├── puzzle4x4-16.txt │ │ ├── puzzle4x4-17.txt │ │ ├── puzzle4x4-18.txt │ │ ├── puzzle4x4-19.txt │ │ ├── puzzle4x4-20.txt │ │ ├── puzzle4x4-21.txt │ │ ├── puzzle4x4-22.txt │ │ ├── puzzle4x4-23.txt │ │ ├── puzzle4x4-24.txt │ │ ├── puzzle4x4-25.txt │ │ ├── puzzle4x4-26.txt │ │ ├── puzzle4x4-27.txt │ │ ├── puzzle4x4-28.txt │ │ ├── puzzle4x4-29.txt │ │ ├── puzzle4x4-30.txt │ │ ├── puzzle4x4-31.txt │ │ ├── puzzle4x4-32.txt │ │ ├── puzzle4x4-33.txt │ │ ├── puzzle4x4-34.txt │ │ ├── puzzle4x4-35.txt │ │ ├── puzzle4x4-36.txt │ │ ├── puzzle4x4-37.txt │ │ ├── puzzle4x4-38.txt │ │ ├── puzzle4x4-39.txt │ │ ├── puzzle4x4-40.txt │ │ ├── puzzle4x4-41.txt │ │ ├── puzzle4x4-42.txt │ │ ├── puzzle4x4-43.txt │ │ ├── puzzle4x4-44.txt │ │ ├── puzzle4x4-45.txt │ │ ├── puzzle4x4-46.txt │ │ ├── puzzle4x4-47.txt │ │ ├── puzzle4x4-48.txt │ │ ├── puzzle4x4-49.txt │ │ ├── puzzle4x4-50.txt │ │ ├── puzzle4x4-78.txt │ │ ├── puzzle4x4-80.txt │ │ ├── puzzle4x4-unsolvable.txt │ │ └── puzzle50.txt │ └── Programming_Assignment_4_Checklist_8_Puzzle.html ├── hw5/ │ ├── NearestNeighborVisualizer.java │ ├── Programming_Assignment_5_Checklist_Kd-Trees.html │ ├── Programming_Assignment_5_Kd-Trees.html │ ├── RangeSearchVisualizer.java │ └── kdtree/ │ ├── KdTreeGenerator.java │ ├── KdTreeVisualizer.java │ ├── NearestNeighborVisualizer.java │ ├── RangeSearchVisualizer.java │ ├── circle10.txt │ ├── circle100.txt │ ├── circle1000.txt │ ├── circle10000.txt │ ├── circle10k.txt │ ├── circle4.txt │ ├── horizontal8.txt │ ├── input100K.txt │ ├── input10K.txt │ ├── input1M.txt │ ├── input200K.txt │ ├── input20K.txt │ ├── input400K.txt │ ├── input40K.txt │ ├── input800K.txt │ ├── input80K.txt │ └── vertical7.txt ├── java2tmp.py ├── makefile ├── test/ │ └── percolation/ │ ├── CREDITS │ ├── greeting57.txt │ ├── heart25.txt │ ├── input1-no.txt │ ├── input1.txt │ ├── input10-no.txt │ ├── input10.txt │ ├── input2-no.txt │ ├── input2.txt │ ├── input20.txt │ ├── input3.txt │ ├── input4.txt │ ├── input5.txt │ ├── input50.txt │ ├── input6.txt │ ├── input7.txt │ ├── input8-no.txt │ ├── input8.txt │ ├── jerry47.txt │ ├── sedgewick60.txt │ └── wayne98.txt └── test_RandomizedQueue.java