heineman/algorithms-nutshell-2ed

Project: algorithms-nutshell-2ed (GitHub Link)

algorithms-nutshell-2ed-master
- Examples
  - src
    - algs
      - example
        chapter7
        fifteenSolitaire
        MainAStar.java
        OrderedMain.java
        JumpingEvaluator.java
        JumpingSolitaireState.java
        ordered
        OrderMoves.java
        JumpMove.java
        Main.java
        fixed
        JumpingEvaluator.java
        JumpingSolitaireState.java
        JumpMove.java
        Main.java
        Pair.java
        chapter10
        RandomQuestion.java
        chapter5
        ModuloSurprise.java
        FindStringHash.java
        scheduler
        TimeBlock.java
        Employee.java
        EmployeeInterval.java
        Main.java
        StoreScheduler.java
        README.txt
        chapter4
        BinaryIntegerFile.java
        gui
        problems
        rangeQuery
        KDRangeQuery.java
        ISelectable.java
        IRangeQuery.java
        BruteForceRangeQuery.java
        Launcher.java
        model
        Model.java
        SelectableMultiPoint.java
        SelectablePoint.java
        ConvertToSelectable.java
        MainFrame.java
        package.html
        SelectablePointCanvas.java
        controller
        MouseHandler.java
        tictactoe
        variations
        annihilate
        AnnihilateLogic.java
        AnnihilateMove.java
        package.html
        neighbor
        NeighborMove.java
        NeighborState.java
        NeighborLogic.java
        package.html
        NeighborPlaceMark.java
        slide
        SlidePlaceMark.java
        SlideState.java
        SlideLogic.java
        SlideMark.java
        package.html
        MousePlayer.java
        TicTacToeApplet.java
        TournamentController.java
        PlayGameController.java
        Drawer.java
        controller
        InteractivePlayer.java
        GameController.java
        segmentIntersection
        IntersectingCirclesGUI.java
        LaunchCircleIntersection.java
        LaunchSegmentIntersection.java
        IntersectingSegmentsGUI.java
        IntersectingEntitiesGUI.java
        view
        ActiveEntityDecorator.java
        IntersectionDecorator.java
        model
        Model.java
        CircleModel.java
        LineSegmentModel.java
        BoxLineSegment.java
        controller
        SegmentMouseHandler.java
        CircleMouseHandler.java
        MouseHandler.java
        nearestNeighbor
        Launcher.java
        NearestPointDecorator.java
        model
        Model.java
        MultiPointCanvas.java
        MainFrame.java
        package.html
        controller
        MouseHandler.java
        canvas
        CircleCanvas.java
        NopDrawer.java
        DrawingInfo.java
        DrawingDecorator.java
        KDTreeDecorator.java
        SegmentCanvas.java
        DrawingCanvas.java
        RectangleDecorator.java
        ElementCanvas.java
        generator
        GeneratorPanel.java
        GeneratorPreviewer.java
        IOutput.java
        IGeneratorManager.java
        model
        Model.java
        IRetrieveKDTree.java
        IActiveRectangle.java
        IModelUpdated.java
        chapter3
        MaxDivideConquer.java
        chapter2
        Sorting32vs64.java
        convexhull
        parallel
        Main.java
        rings
        Rings.java
        imageBound
        Another.java
        OneMore.java
        BooleanImageLoad.java
        Main.java
        CharImageLoad.java
        model
        network
        mincostmaxflow
        TestMaxFlowMinCost.java
        TestMatchingLargeExample.java
        generator
        FlowNetworkGenerator.java
        LayeredNetworkGenerator.java
        problems
        pseudocodeExample
        IncrementMove.java
        PuzzleEvaluator.java
        TinyPuzzle.java
        chapter9
        Debug.java
        Main.java
  - resources
    - algs
      - chapter5
        sample.txt
      - example
        problems
        nearestNeighbor
        Figure9.txt
      - model
        network
        mincostmaxflow
        sample.graph
      - chapter9
        sample.1
        sample.2
        data1.txt
        data2.txt
        sample.3
  - README.txt
  - .settings
    - org.eclipse.jdt.core.prefs
  - tests
    - algs
      - example
        chapter7
        TestVariableJumping.java
        fifteenSolitaireJumping
        AllSolutions.java
        TestRevisedJumping.java
        TestJumping.java
        chapter5
        wordlist
        WordListHashTableTest.java
        chapter3
        TestMaxDivideConquer.java
        model
        pseudocodeExample
        PrepareFigures.java
        MiniState.java
        MiniPlayer.java
        PrepareGameTreeFigures.java
        MiniMove.java
        MiniScoring.java
        performance
        network
        CompleteGraphs.java
        SparseVsDense.java
        LayeredNetworks.java
        tictactoe
        TicTacToeEngine.java
        GameTreeExpander.java
        TicTacToeExpander.java
        TestBoardComputation.java
        SlideLogicEngine.java
        TestSlideLogic.java
  - .gitignore
  - .project
  - .classpath
- build.xml
- Blogs
  - src
    - algs
      - blog
        network
        BruteForce.java
        graph
        main
        StraightBFS.java
        StraightBacktracking.java
        InfiniteRecursion.java
        StraightDFS.java
        FreeCellCount.java
        StraightAStar.java
        FreeCellExploration.java
        DFSExploration.java
        search
        DFS.java
        QualityDirectedStagedDeepening.java
        GoalDirectedStagedDeepening.java
        Result.java
        DFSGraph.java
        Chain.java
        AnalyzeState.java
        IVisitor.java
        StagedDeepeningGraph.java
        StagedDeepening.java
        count
        Count.java
        gui
        ImprovedSolver.java
        Solver.java
        view
        FreeCellDrawing.java
        CardImagesLoader.java
        CardImages.java
        model
        Card.java
        controller
        DealController.java
        StateModifier.java
        CardEnumeration.java
        converters
        NColToTLP.java
        NColToDOT.java
        NColToGDL.java
        NColToLGL.java
        NColToGML.java
        NColToTLPWithSolution.java
        freeCell
        solver
        ISolver.java
        StandardSolver.java
        AutoMovesSolver.java
        BoardScorer.java
        DealIterator.java
        AutoMove.java
        Deal.java
        moves
        FreeToColumnMove.java
        ColumnToColumnMove.java
        ColumnToFreeMove.java
        FreeToFoundationMove.java
        ColumnToFoundationMove.java
        FreeCellNode.java
        FreeCellEvaluator.java
        Column.java
        welcome
        Makefile
        timing.c
        hash.c
        sample.c
        NovemberData.xls
        modified_baseQsort.c
        intersections
        Validate.java
        NearVerticalProblem.java
        Generator.java
        searching
        main
        ConstructThree.java
        Main.java
        ConstructTwo.java
        search
        ICollectionSearch.java
        hashbased
        Probe.java
        HashbasedSearch.java
        QuadraticProbe.java
        LinearProbe.java
        gperf
        GPerfTwo.java
        GPerfThree.java
        jdk
        JDKHashTable.java
        tree
        BalancedTreeSearch.java
        special
        SpecialHashKeys3.java
        SpecialHashbasedSearch.java
        SpecialHashKeys2.java
        tests
        HashtableReport.java
        TestLinearProbing.java
        TestBalancedTree.java
        TestGPerfThree.java
        visualize
        AnalyzeComparison.java
        VisualizeComparison.java
        improving
        main
        FreeCellExploration.java
        BoardDFSExploration.java
        AttackUnsolvedBoards.java
        search
        DFSGraph.java
        StagedDeepening.java
        example
        model
        problems
        PrepareFigures.java
        IncrementMove.java
        SmallPuzzle.java
        PuzzleEvaluator1.java
        PuzzleEvaluator2.java
        CutInHalfMove.java
        multithread
        array
        QuickSortExternal.java
        ComparisonDriver.java
        QuickSort.java
        QuickSortOneHelper.java
        MultiThreadDriver.java
        unix
        trial.output
        minTrials.output
        Makefile
        minTrials.rc
        processed.output
        multithreadQsort.c
        maxTrials.output
        trial.rc
        java.output
        README.txt
        trials.sh
        baseinfo
        maxTrials.rc
        convexhull
        AklToussaint.java
        ConvexHullScan.java
        PartialHull.java
        Main.java
        nearestNeighbor
        onehelper
        OneHelperKDFactory.java
        OneHelperKDTree.java
        OneHelperKDNode.java
        OneHelperKDCrossoverMain.java
        CrossoverMainComparison.java
        smallhelpers
        SmallProblemsKDTree.java
        SmallProblemsKDNode.java
        SmallProblemsKDFactory.java
        SmallProblemsKDCrossoverMain.java
        bruteforce
        MultiThreadedBruteForceNearestNeighbor.java
        BruteForceThread.java
        CompareTiming.java
  - artifacts
    - graph
    - images
      - tiny
        6C.gif
        5D.gif
        JS.gif
        10D.gif
        JD.gif
        10C.gif
        JC.gif
        4D.gif
        QC.gif
        7H.gif
        3H.gif
        KH.gif
        AD.gif
        3S.gif
        5H.gif
        5S.gif
        10H.gif
        QD.gif
        AH.gif
        8C.gif
        Back.gif
        AS.gif
        9H.gif
        6H.gif
        8H.gif
        KS.gif
        2H.gif
        9C.gif
        3D.gif
        8S.gif
        KC.gif
        KD.gif
        7C.gif
        6S.gif
        JH.gif
        2S.gif
        2D.gif
        8D.gif
        9S.gif
        9D.gif
        4C.gif
        AC.gif
        5C.gif
        QH.gif
        6D.gif
        10S.gif
        4H.gif
        QS.gif
        3C.gif
        2C.gif
        7S.gif
        7D.gif
        4S.gif
    - searching
      - keys_3.txt
      - keys_2.txt
    - improving
      - mst_slow.txt
  - test
    - algs
      - blog
        graph
        freeCell
        TestFoundationEncoding.java
        TestCardEncodings.java
        TestMoves.java
        TestGoal.java
        TestColumn.java
        TestOutput.java
        TestEndGame.java
        TestFullGame.java
        TestFreeEncoding.java
        multithread
        TestBruteForce.java
  - README.txt
  - .settings
    - org.eclipse.jdt.core.prefs
  - no_ant.sh
  - .gitignore
  - docs
    - april-column-computational-geo.docx
    - march-network-flow-algorithms.docx
    - welcome-to-algorithms-in-a-nut.docx
    - december-column-searching-algo.docx
    - january-column-graph-algorithm.docx
    - may-column-multithreaded-algor.docx
    - february-column-improving-algo.docx
  - .project
  - .classpath
- PerformanceTests
  - src
    - algs
      - model
        performance
        network
        DegenerateCaseMain.java
        segments
        ComparisonMain.java
        PerfComparisonMain.java
        chapter7
        Prep_for_Table7_1Main.java
        astar
        GoodEvaluatorMain.java
        BadEvaluatorMain.java
        WeakEvaluatorMain.java
        Table7_1Main.java
        search
        Table_DepthFirstEfficiencyMain.java
        SmallSuccessMain.java
        DepthFirstSearchMain.java
        UnboundedDepthFirstSearchMain.java
        Table_HashSizeEfficiencyMain.java
        Depth27ExhaustedMain.java
        DepthFirstTableMain.java
        DepthFirstSearchMain.java
        AStarSearchMain.java
        MediumAStarSearchMain.java
        Figure7_13Main.java
        UnboundedSearchMain.java
        Figure7_9Main.java
        AlternateFigure7_12Main.java
        BreadthFirstSearchMain.java
        searchtree
        AStarGoodEvaluatorMain.java
        DepthFirstSearchMain.java
        AStarWeakEvaluatorMain.java
        BreadthFirstSearchMain.java
        array
        TimeQuickSortMain.java
        TimeMultiThreadQuickSortMain.java
        pq_random
        Item.java
        BalancedTreePQ.java
        ArrayPQ.java
        pq.id.1K2.2
        README
        DriverMain.java
        pqsort.1K.1
        IPQueue.java
        chapter2
        calc
        AccurateValue.java
        GCD.java
        Value.java
        gcd
        AccurateIntegerMain.java
        MultiplicationExampleMain.java
        gametree
        ComboMain.java
        tree
        EvaluateBinaryTreeMain.java
        EvaluateRightThreadedBinaryTreeMain.java
        appendixA
        BinaryTableMain.java
        convexhull
        SmallDivergenceMain.java
        Main.java
        ConvexHullSizeMain.java
        HullComparisonsMain.java
        RunTrialAklToussaintMain.java
        kdtree
        RangeQueryBehaviorMain.java
        UnusualBehaviorMain.java
        BalancedTreeMain.java
        DemonstrateBehaviorMain.java
        StraightDimensionalCrossoverMain.java
        DimensionalCrossoverMain.java
  - .settings
    - org.eclipse.jdt.core.prefs
  - .gitignore
  - .project
  - .classpath
- Task
  - src
    - algs
      - ant
        RunAll.java
  - build.xml
- PythonCode
  - demo
    - bloom_compute_k.py
    - app_voronoi.py
    - demo_checkerboard.py
    - performance_exponentiation.py
    - trial.py
    - rectangles.py
    - performance_avl.py
    - performance_R.py
    - height_avl.py
    - app_quad_range.py
    - app_quad_collision.py
    - demo_circle_kd.py
    - trial_fortune.py
    - app_R_range.py
    - app_kd_nearest.py
    - performance_bloom.py
    - app_kd_range.py
  - test
    - test_kd_factory.py
    - test_hashtable.py
    - test_avl.py
    - test_kd.py
    - test_R.py
    - test_mergesort.py
    - test_bloom.py
    - test_knapsack.py
    - test_fortune.py
    - __init__.py
    - test_quad.py
    - test_binary.py
    - test_bst.py
  - book
    - performance_knapsack.py
    - chapter10_table4.py
    - chapter11_difference.py
    - appendixA5.py
    - chapter5_bloom.py
    - chapter5_open_addressing.py
    - chapter11.py
  - adk
    - binary.py
    - knapsack.py
    - bloom.py
    - arraySelect.py
    - avl.py
    - R.py
    - hashtable.py
    - dynamic.py
    - kd_factory.py
    - region.py
    - dynamicOps.py
    - __init__.py
    - quad.py
    - kd.py
    - mergesort.py
    - fortune.py
    - counting.py
    - bst.py
  - .pydevproject
  - .gitignore
  - .project
- LICENSE
- perf.sh
- README.txt
- Tests
  - resources
    - algs
      - model
        search
        SampleFile.txt
        data
        segments
        Chapter9.txt
        points
        SampleFile.txt
  - .settings
    - org.eclipse.jdt.core.prefs
  - tests
    - algs
      - model
        tests
        network
        VertexStructureTest.java
        ExampleTest.java
        Figure8_7Test.java
        FinalCaseTest.java
        WebExampleTest.java
        SampleBackflowTest.java
        CormenExampleTest.java
        Figure_FactSheet_FordFulkersonTest.java
        CreateImageTest.java
        MaxFlowMinCostTest.java
        matching
        DrozdekTest.java
        Chapter12Test.java
        CormenTest.java
        PairTest.java
        SimpleTest.java
        fp
        ExampleFloatingPointTest.java
        segments
        FinalChallengeTest.java
        SegmentOrderingTest.java
        InterestingFailureCaseTest.java
        ComparisonTest.java
        EventPointTest.java
        AnotherChallengeTest.java
        MaximumIntersectionsTest.java
        GeneratorTest.java
        RegularNGonTest.java
        SmallExampleTest.java
        SegmentTest.java
        AugmentedBalancedTreeTest.java
        eightpuzzle
        NodeTest.java
        ChallengeToGoodEvaluatorAStarSearchTest.java
        EvaluationTest.java
        KeyTest.java
        AStarSearchTest.java
        fifteenpuzzle
        SlideMoveTest.java
        FifteenPuzzleTest.java
        chapter7
        RecursionOptionsTest.java
        Table7_4Test.java
        Figure7_21Test.java
        AlphaBetaExample3Test.java
        AlphaBetaExample4Test.java
        ExtendedTable7_4Test.java
        AlphaBetaExampleTest.java
        Figure7_22Test.java
        MiniMaxOverviewExampleTest.java
        AlphaBetaExample2Test.java
        MiniMaxExampleTest.java
        interval
        ValidateExtensionsTest.java
        IntervalCaseTest.java
        SpecialSegmentTreeNode.java
        ValidateSegmentTreeTest.java
        EnclosingIntervalSearchTest.java
        SegmentTreeNodeTest.java
        searchtree
        OnePuzzle.java
        GenericTests.java
        PlusMove.java
        BreadthFirstSearchTest.java
        SmallTest.java
        ClosedStatesTest.java
        NodeExpansionTest.java
        DepthFirstSearchTest.java
        search
        SimpleHashTest.java
        SequentialSearchTest.java
        StringFileIteratorTest.java
        AssociativeHashTableTest.java
        ListHashTableTest.java
        BinarySearchTest.java
        twod
        IntersectionsTest.java
        TwoDPointTest.java
        RectangleTest.java
        chapter5
        BinSearchTest.java
        sort
        TestMergeSortFileMapped.java
        QuickSortTest.java
        intersections
        FigureChapter9Test.java
        IntersectionDetectionTest.java
        SlowEventQueueTest.java
        EventQueueTest.java
        common
        TrialSuiteTest.java
        HistPairTest.java
        array
        ValidateSelectionTest.java
        QuickSortExternalTest.java
        QuickSortTest.java
        chapter4
        SortTest.java
        data
        CatchAllTest.java
        MoreGeneratorsTest.java
        UniformCircleGeneratorTest.java
        UniformGeneratorTest.java
        GeneratorsTest.java
        tictactoe
        ShowAlphaPruneTest.java
        PruneTest.java
        RandomPlayerTest.java
        EightPuzzleNodeTest.java
        ShowBetaPruneTest.java
        LogicTest.java
        AlphaBetaTest.java
        PlaceMarkTest.java
        TicTacToeBoardTest.java
        EndGameTest.java
        SlideMoveTest.java
        CellTest.java
        TicTacToeStateTest.java
        DefaultEvaluationTest.java
        StaticConstructorsTest.java
        gametree
        DebugAndNonDebugTest.java
        DebugAndNonDebugMiniMaxTest.java
        AlphaBetaTest.java
        FormattingTest.java
        NegMaxTest.java
        AlphaBetaOnSameBoardAsNegMaxTest.java
        MiniMaxTest.java
        BetaPruneTest.java
        SimpleTest.java
        tree
        BalancedTreeTest.java
        BalancedBinaryNodeTest.java
        BinaryTreeTest.java
        RightThreadedTreeTest.java
        list
        DoubleTest.java
        ListTest.java
        DoubleIteratorTest.java
        heap
        HeapTest.java
        convexhull
        PolarAnglePointTest.java
        FloatingPointTest.java
        PartialTest.java
        GrahamTest.java
        DoubleTest.java
        RingsTest.java
        LinkedListComparisonTest.java
        SlowHullTest.java
        HullComparisonsTest.java
        HullTest.java
        ComparativeHullTest.java
        debug
        DebugTest.java
        kdtree
        HypercubeTest.java
        KDTest.java
        DimensionalNodeTest.java
        RangeQueryTest.java
        HyperpointTest.java
        DimensionalComparatorTest.java
        TwoDTest.java
        KDExtendedTest.java
  - debug
    - algs
      - model
        tests
        data
        GeneratorTest.java
        tictactoe
        TestEndGameDebugTest.java
        TestPruneDebugTest.java
        ShowBetaPruneDebugTest.java
        ShowAlphaPruneDebugTest.java
        TestAlphaBetaDebugTest.java
        gametree
        AlphaBetaDebugTest.java
        AlphaBetaOnSameBoardAsNegMaxDebugTest.java
        NegMaxDebugTest.java
        BetaPruneDebugTest.java
        debug
        GraphEntitiesTest.java
        MiniMaxDebugTest.java
        tree
        VisualizerTest.java
  - .gitignore
  - .project
  - .classpath
- Figures
  - src
    - algs
      - chapter7
        figure15
        Main.java
        figure11
        Main.java
        figure17
        Main.java
        figure7
        Main.java
        figure5
        Main.java
        table2
        Main.java
        README.txt
        figure22
        Main.java
        BadEvaluationExample.java
        figure10
        MinimaxComparison.java
        Main.java
        table1
        Main.java
        figure13
        Main.java
        figure21
        InterestingExtension.java
        Main.java
        figure24
        Main.java
        figure9
        Main.java
        figure19
        Main.java
        table3
        Extended.java
        Main.java
        FailedDFSSearch.java
      - chapter12
        README.txt
      - chapter10
        figure7
        Main.java
        table2
        Main.java
        README.txt
        table1
        Main.java
        figure9
        Main.java
        figure12
        Main.java
        FixedRangeSize.java
        table3
        Main.java
      - chapter1
        README.txt
      - chapter5
        table4
        DistributionWith1045875.java
        Main.java
        table7
        Main.java
        table5
        ExtendedModestRehash.java
        HashTableBuildTimes.java
        Extended.java
        Main.java
        ExtendedNoRehash.java
        README.txt
        figure10
        Reconstruct.java
        Permute.java
        example5
        DuplicateHashcode.java
        SimpleString.java
        example1
        search.py
        HashCodeCheck.java
      - chapter8
        figure2
        Main.java
        figure7
        Main.java
        README.txt
        figure8
        Main.java
        example7
        Commands.mpl
        figure3
        Main.java
      - chapter4
        README.txt
      - chapter3
        table2
        Main.java
        README.txt
        table3
        Main.java
      - chapter2
        table4
        Main.java
        example2
        Main.java
        table2
        BisectionMethod.java
        Newton.java
        table5
        Main.java
        README.txt
        example7
        chapter2.ss
        table1
        Main.java
        example1
        Main.java
      - appendixA
        table7
        Main.java
        README.txt
        example1
        Main.java
      - chapter11
        table4
        SingleQuery.java
        Main.java
        Board.java
        figure1
        ComparisonDriver.java
        GenerateTable.java
        README.txt
        Chapter11.xlsx
      - chapter6
        Makefile
        helper.h
        README.txt
        helper.cxx
        figure6-8.cxx
        figure6-10.cxx
      - chapter9
        parabolaExplorer.xlsx
        table4
        Main.java
        figure7
        Main.java
        table7
        Main.java
        figure5
        SliceGenerator.java
        Main.java
        table2
        CirclePoints.java
        Main.java
        table6
        Extended.java
        Main.java
        table5
        DrillDown.java
        Main.java
        README.txt
        oldtable1
        Main.java
        figure23
        Main.java
        figure26
        Main.java
        FixedRangeSize.java
        table8
        Main.java
  - Makefile
  - resources
    - algs
      - chapter5
      - chapter2
        sidebar2
        elements.txt
  - README.txt
  - .pydevproject
  - .settings
    - org.eclipse.jdt.core.prefs
  - scripts
    - chapter7
      - Makefile
      - 2ed-figure7-19.plot
      - 2ed-table7-1.awk
      - 2ed-7-19.plot
      - 2ed-figure7-19.awk
    - chapter12
      - Makefile
      - process.awk
    - chapter10
      - 2ed-10-7.plot
      - Makefile
      - 2ed-10-9.plot
      - 2ed-10-11.plot
      - 2ed-10-12.plot
    - chapter5
      - 2ed-5-5.plot
      - Makefile
      - 2ed-table5-7.awk
      - figures
        batcher.sh
        table5-2.rc
        2ed-table5-2.sh
        table5-2.awk
        table5-sequential.rc
        table5-3.awk
        2ed-table5-3.sh
        table5-1.awk
        2ed-table5-1.sh
      - 2ed-5-3.plot
      - 2ed-table5-6a.awk
      - 2ed-table5-5.awk
      - 2ed-table5-6.awk
    - chapter4
      - Makefile
      - figures
        2ed-table4-6.rc
        compare-bucket-array-vs-list.rc
        2ed-table4-5.rc
        2ed-table4-7.rc
    - chapter3
      - Makefile
    - chapter2
      - combine.pl
      - 2-8.awk
      - Makefile
      - 2ed-2-4.plot
      - figure2-2b.rc
      - 2-4.plot
      - 2ed-2-2.plot
      - 2-6.py
      - 2ed-2-7.plot
      - 2-9.awk
      - 2ed-2-3.plot
      - 2ed-2-6.plot
      - figure2-2a.rc
      - 2-7.py
      - 2ed-2-1.plot
      - 2-5.plot
      - figure2-1.rc
      - 2-6.plot
      - 2-7.plot
      - Figure2-3
        runAll.sh
        buildAll.sh
        cleanAll.sh
      - 2ed-2-5.plot
    - usconv.awk
    - appendixA
      - Makefile
      - A-3.awk
      - A-2.awk
      - A-4.awk
      - A-7.awk
      - A-6.awk
      - A-5.awk
    - ratio.awk
    - chapter11
      - expand.awk
      - quad_table_nr.dat
      - Makefile
      - 2ed-11-1.plot
      - 11-2.awk
      - 2ed-11-2.plot
      - dual_table_nr.dat
    - chapter6
      - Makefile
      - 2ed-table6-2.awk
      - 2ed-table6-3.awk
      - 2ed-table6-1.awk
    - msconv.awk
    - chapter9
      - 9-5.plot
      - Makefile
      - 2ed-figure9-5.awk
      - 2ed-9-5.plot
      - 2ed-table9-2.awk
  - .gitignore
  - .project
  - .classpath
- Code
  - Timing
    - Makefile
    - timing.c
    - report.c
    - report.h
    - problem.h
    - benchmark.c
    - config.rc
  - Makefile
  - FOOTER
  - Doxyfile
  - README
  - Chapter2
    - Makefile
    - addTest.c
    - Newton
    - AdditionExample.java
    - newton.c
  - Clock
    - Makefile
    - tr.c
    - tableA-6.c
    - forLoop.c
  - Graph
    - DepthFirstSearch
      - Makefile
      - test3.cxx
      - test2.cxx
      - dfs.h
      - test1.cxx
      - dfs.cxx
    - BreadthFirstSearch
      - bfs.h
      - Makefile
      - counter_bfs.cxx
      - bfs.cxx
    - Makefile
    - full-1.dat
    - testGraph.cxx
    - Graph.h
    - usr-2.dat
    - full-3.dat
    - usr-1.dat
    - MinimumSpanningTree
      - Makefile
      - mst.cxx
      - testCormen.cxx
      - smallTest.cxx
      - process.cxx
      - figure6-16.dat
      - mst.h
      - msttsp.c
      - mst_slow.cxx
      - approx.cxx
    - fsInspector.c
    - GraphList.h
    - BinaryHeap
      - Makefile
      - test2.cxx
      - BinaryHeap.cxx
      - BinaryHeap.h
      - test1.cxx
    - ZeroKnowledge
      - Makefile
      - sample.cxx
    - Graph.cxx
    - full-2.dat
    - SingleSourceShortestPath
      - testFigure.cxx
      - test.cxx
      - SparseGraphs
        LINKS
      - dense.cxx
      - Makefile
      - singleSourceShortest.cxx
      - testGraph.cxx
      - singleSourceShortest.h
      - generateBench.c
      - rawDense.cxx
      - testBellmanFord.cxx
      - Tables
        DeltaDense.sh
        Table6-3.sh
        FinalBenchmark.sh
        FinalRawDense.sh
        2ed-Table6-1.sh
        Table6-4.sh
        2ed-Table6-3.sh
        Large.sh
        FinalSparse.sh
        2ed-Table6-2.sh
        FinalDense.sh
        DeltaBenchmark.sh
        FinalSSSP.sh
        DeltaLarge.sh
        Table6-2.sh
      - testCaseBellmanFord.cxx
      - bellmanFord.cxx
      - testBellmanFordFigure.cxx
      - TSP
        lu980.tsp
        LINKS
        tz6117.tsp
        rw1621.tsp
      - Graphs
        figure6a.dat
        eurodist.dat
        figure6-16.dat
        LINKS
        bellmanExample.dat
        figure6-17-left.dat
        figure6-17-right.dat
        figure6-12.dat
        figure6-15.dat
      - rawTest.cxx
      - tsplib.c
    - AllPairsShortestPath
      - Makefile
      - badExample.dat
      - allPairsShortest.h
      - test2.cxx
      - allPairsShortest.cxx
      - testGraph.c
      - sampleOdd.dat
      - pseudoCodeFigure.dat
      - figure.c
      - test1.cxx
      - testOutput.dat
    - testFS.c
  - Chapter1
    - execute.sh
    - Makefile
    - awk.proc
    - README
    - tester.c
    - large.c
  - Maple
    - Chapter-4
      - table4-2.maple
      - table4-3.maple
    - Chapter-8
      - Commands.mpl
      - testCommands.mpl
  - Chapter4
    - Makefile
    - numTranspositions.c
  - Chapter3
    - Comparison.java
    - Makefile
    - example_3_2.c
    - comparison.cxx
    - example3-3
      - Makefile
      - stackbust.c
      - cmd.stackbust
      - sample.c
      - heapbust.c
    - table3-1
      - buildInt.c
      - MulTimeInt.c
      - MulTimeFloat.c
      - Makefile
      - SqrtTimeFloat.c
      - MulTimeLongDouble.c
      - table3-1.dat
      - MulTimeShort.c
      - SqrtTimeDouble.c
      - MulTimeDouble.c
      - buildString.c
      - DivTimeFloat.c
      - DivTimeDouble.c
      - DivTimeInt.c
  - bin
    - Makefile
    - timing.sh
    - compare.sh
    - alone.sh
    - awk.stats
    - eval.c
    - suiteRun.sh
  - Search
    - moveToFront.c
    - Makefile
    - binarySearchTreeInteger.c
    - moveUp.c
    - BENCHMARK
    - Search.java
    - searchOrdered.c
    - search.c
    - searchNull.c
    - linkedListMoveToEnd.c
    - linkedListMoveToFront.c
    - searchInteger.c
    - genTable.sh
    - binarySearchFileInteger.c
    - buildIntegerProblem.c
    - moveToEnd.c
    - binarySearch.c
    - buildProblem.c
    - config.rc
    - linkedList.c
    - small.rc
    - binarySearchInteger.c
    - SearchNull.java
  - Sorting
    - FileBased
      - Makefile
      - insertion.c
    - buildValueBasedInput.h
    - buildPointerBasedInput.h
    - Makefile
    - Benchmarks
      - NearlySorted
        runAll.sh
        32768.rc
        64.rc
        8388608.rc
        256.rc
        524288.rc
        512.rc
        262144.rc
        16.rc
        32.rc
        2048.rc
        4096.rc
        2097152.rc
        8192.rc
        buildAll.sh
        1048576.rc
        65536.rc
        1024.rc
        16384.rc
        4194304.rc
        128.rc
        131072.rc
      - OutOfPlace
        sevenRandom.rc
        fiveRandom.rc
        thirtyTwoRandom.rc
        threeRandom.rc
        sixteenRandom.rc
        fourRandom.rc
        oneRandom.rc
        twoRandom.rc
        eightRandom.rc
    - buildFileBasedInput.c
    - Ints
      - countingSort.c
      - Makefile
      - modifiedQsort.c
      - sampleInsertionSort.rc
      - comparePartition.rc
      - insertionsort.tbl
      - testSmallArrays.c
      - quickSortSmall.rc
      - extendedReport
      - fileLoad.c
      - sorted.dat
      - testCountingSort.c
      - minSizeTrials
      - heapSort.c
      - qsort.tbl
      - doNothingSmall.rc
      - insertionSortSmall.rc
      - sample.dat
      - timeSmallArrays.c
      - quickSort.c
      - sampleQuicksort.rc
      - sampleDoNothing.rc
      - swapsAndComparisons.sh
    - buildDoubleBasedInput.c
    - Report
      - runAll.sh
      - buildAll.sh
    - Longs
      - figure4-heapsort.c
      - Makefile
      - figure4-10.c
      - figure4-9.c
      - figure4-8.c
      - dot.c
      - dot_baseQsort.c
      - figure4-qsort.c
      - dot.h
      - dot_medianSort.c
    - ValueBased
      - Makefile
      - nearlySorted_25PercentOff.sh
      - Linux-2.6.11-rc5-lib-qsort.c
      - modifiedQsort.c
      - 16_to_80.rc
      - nearlySorted.rc
      - headToHeadInsertion.rc
      - insertion_all_copy.c
      - insertion.c
      - straight-qsort.c
      - trials.sh
      - config.rc
      - Linux-2.6.6-rc2-fs-xfs-support-qsort.c
      - merge.c
    - buildFileBasedInput.h
    - buildValueBasedInput.c
    - buildPointerBasedInput.c
    - Chapter-4-Figures
      - table4-3.rc
      - table4-strings.rc
      - table4-8.rc
      - table4-5.rc
      - all-string-sort.rc
      - table4-4.rc
      - compare-bucket-array-vs-list.rc
      - table-qsort.rc
      - table4-3x1000.rc
      - table4-7.rc
      - table4-4x1000.rc
    - Doubles
      - Makefile
      - hash.c
    - buildDoubleBasedInput.h
    - Strings
      - hash26.c
      - Makefile
      - hash676.c
      - hash17576.c
      - insertion.rc
      - dictionary.rc
    - PointerBased
      - selectKthWorstLinear.c
      - revisedPartition_baseQsort.c
      - baseQsort.c
      - bucketLinkedListSortPtr.h
      - bucketLinkedListSortPtr.c
      - bucketArraySortPtr.h
      - minSize19.c
      - minSize30.c
      - selectionSort.c
      - compareBucket2by2.rc
      - minSize17.c
      - Makefile
      - insertionPtr.c
      - minSize12.c
      - Linux-2.6.11-rc5-lib-qsort.c
      - minSize1.c
      - minSize2.c
      - bucketArraySortPtr.c
      - minSize7.c
      - minSize8.c
      - final.rc
      - selectKthRecursive.c
      - selectKthWorstLinearFive.c
      - minSize4.c
      - minSize6.c
      - stripped_baseQsort.c
      - introSort.c
      - medianFull.rc
      - minSize10.c
      - pivotLast.c
      - mincase.rc
      - descending.rc
      - compareHeapSort.rc
      - worstCaseMedian.rc
      - selectKthWorstLinearFour.c
      - minSize20.c
      - ascending.rc
      - comparePartition.rc
      - minSize16.c
      - 200Small
      - minSize13.c
      - minSize14.c
      - minSize15.c
      - parallelQsort.c
      - straight_HeapSort.c
      - pivotMedianOfMedians.c
      - medianSort.c
      - minSize0.c
      - pivotFirst.c
      - sorted.rc
      - bubblePtr.c
      - averageMedian.rc
      - reverseWorstCaseMedian.rc
      - compareMedian.rc
      - minSize9.c
      - pivotMedianOfThree.c
      - minSize5.c
      - median.rc
      - heapSort.c
      - minSize3.c
      - binaryInsertionPtr.c
      - selectKthWorstLinearThree.c
      - minSize18.c
      - cutoff.rc
      - selectKth.c
      - config.rc
      - compareByThreeHeapSort.rc
      - pivotRandom.c
      - invertedInsertionQsort.c
      - NonRecursiveQsort.c
      - merge.c
      - minSize11.c
      - medianMinSort.c
  - .project
- no_ant_build.bat
- no_ant.sh
- JavaCode
  - src
    - algs
      - model
        network
        Assignment.java
        FlowNetwork.java
        BFS_SearchArray.java
        Search.java
        EdgeInfo.java
        FlowNetworkAdjacencyList.java
        VertexStructure.java
        Transportation.java
        VertexInfo.java
        BipartiteMatchingMinCost.java
        FlowNetworkArray.java
        Optimized.java
        DFS_SearchList.java
        DFS_SearchArray.java
        OptimizedFlowNetwork.java
        FordFulkerson.java
        BFS_SearchList.java
        Transshipment.java
        debug
        CreateImage.java
        package.html
        ShortestPathArray.java
        DisjointPairs.java
        package.html
        matching
        BipartiteMatching.java
        Pair.java
        package.html
        IPoint.java
        IRectangle.java
        ILineSegment.java
        interval
        DiscreteInterval.java
        SegmentTree.java
        StoredIntervalsNode.java
        IConstructor.java
        SegmentTreeNode.java
        package.html
        ICircle.java
        searchtree
        INodeSet.java
        states
        StateQueue.java
        StateStack.java
        StateTree.java
        StateHash.java
        StatePriorityRetrieval.java
        StateStorageFactory.java
        StateOrdered.java
        package.html
        Solution.java
        DepthTransition.java
        Transition.java
        BreadthFirstSearch.java
        INode.java
        ClosedHeuristic.java
        AStarSearch.java
        ISearch.java
        IMove.java
        debug
        BreadthFirstSearch.java
        ClosedHeuristic.java
        AStarSearch.java
        DepthFirstSearch.java
        package.html
        DepthFirstSearch.java
        package.html
        IScore.java
        ClosedStates.java
        IBinaryTreeNode.java
        search
        ListHashTable.java
        HashTable.java
        AssociativeHashTable.java
        IHashtableAccess.java
        IHash.java
        SequentialSearch.java
        StandardHash.java
        SimpleHash.java
        StringFileIterator.java
        ListHashTableReporter.java
        BinarySearch.java
        package.html
        twod
        TwoDCircle.java
        TwoDLineSegment.java
        TwoDPoint.java
        TwoDRectangle.java
        package.html
        problems
        eightpuzzle
        EightPuzzleNode.java
        SlideMove.java
        BadEvaluator.java
        FairEvaluator.java
        GoodEvaluator.java
        WeakEvaluator.java
        package.html
        fifteenpuzzle
        SlideMove.java
        GoodEvaluator.java
        FifteenPuzzleNode.java
        package.html
        rangeQuery
        BruteForceRangeQuery.java
        package.html
        EnclosingIntervalSearch.java
        tictactoe
        model
        Player.java
        DefaultEvaluation.java
        RandomPlayer.java
        Logic.java
        Cell.java
        TicTacToeState.java
        TicTacToeBoard.java
        BoardEvaluation.java
        PlaceMark.java
        package.html
        PlayerFactory.java
        Move.java
        StraightLogic.java
        IntelligentAgent.java
        debug
        TicTacToeDebugger.java
        package.html
        segmentIntersection
        LineState.java
        IntersectionDetection.java
        AugmentedBalancedTree.java
        AugmentedNode.java
        priorityqueue
        SlowEventQueue.java
        SlowLineSweep.java
        package.html
        EventPoint.java
        BruteForceAlgorithm.java
        LineSweep.java
        linkedlist
        LineSweep.java
        package.html
        LinkedListLineState.java
        LineSegmentPair.java
        EventQueue.java
        package.html
        convexhull
        AklToussaint.java
        graham
        NativeGrahamScan.java
        GrahamScan.java
        PolarAnglePoint.java
        package.html
        balanced
        BalancedTreeAndrew.java
        package.html
        slowhull
        package.html
        SlowHull.java
        PartialHull.java
        IConvexHull.java
        parallel
        AklToussaint.java
        ConvexHullScan.java
        PartialHull.java
        package.html
        andrew
        ConvexHullScan.java
        PartialLinkedListHull.java
        ConvexHullScanLinkedList.java
        package.html
        bucket
        BucketAndrew.java
        package.html
        heap
        HeapAndrew.java
        package.html
        package.html
        package.html
        nearestNeighbor
        package.html
        BruteForceNearestNeighbor.java
        FloatingPoint.java
        sort
        MergeSortFileMapped.java
        package.html
        array
        QuickSortExternal.java
        LastSelector.java
        RandomSelector.java
        IPivotIndex.java
        PISelector.java
        MedianSelector.java
        MultiThreadQuickSort.java
        QuickSort.java
        FirstSelector.java
        package.html
        Selection.java
        nd
        Hypercube.java
        package.html
        Hyperpoint.java
        IMultiPoint.java
        data
        segments
        HubGenerator.java
        GridGenerator.java
        SlidingLadderGenerator.java
        IntegerGenerator.java
        DoubleGenerator.java
        LoadFromFileGenerator.java
        package.html
        UniformGenerator.java
        points
        UnusualGenerator.java
        CircleGenerator.java
        UniqueGenerator.java
        HorizontalLineGenerator.java
        UniformCircleGenerator.java
        LoadFromFileGenerator.java
        VerticalLineGenerator.java
        package.html
        UniformGenerator.java
        circles
        package.html
        UniformGenerator.java
        nd
        ConvertToND.java
        package.html
        UniformGenerator.java
        Generator.java
        package.html
        IInterval.java
        gametree
        IComparator.java
        IGameState.java
        MinimaxEvaluation.java
        AlphaBetaEvaluation.java
        IEvaluation.java
        IGameMove.java
        Pair.java
        debug
        MinimaxEvaluation.java
        MinMaxNode.java
        AlphaBetaEvaluation.java
        ScoreNode.java
        AlphaBetaDebugNode.java
        AlphaPrune.java
        NegMaxNode.java
        package.html
        NegMaxEvaluation.java
        IGameScore.java
        package.html
        MoveEvaluation.java
        NegMaxEvaluation.java
        IPlayer.java
        tree
        InorderTraversal.java
        IBalancedVisitor.java
        BinaryNode.java
        RightThreadedBinaryNode.java
        PreorderTraversal.java
        RightThreadedBinaryTree.java
        BinaryTree.java
        AbstractBinaryTraversal.java
        PostorderTraversal.java
        ValueExtractor.java
        BalancedTree.java
        IVisitor.java
        debug
        RightThreadTreeDebugger.java
        BinaryTreeDebugger.java
        package.html
        package.html
        BalancedBinaryNode.java
        list
        DoubleLinkedListIterator.java
        DoubleLinkedList.java
        Node.java
        ListIterator.java
        DoubleNode.java
        List.java
        package.html
        heap
        BinaryHeap.java
        ExternalBinaryHeap.java
        HeapSort.java
        package.html
        tests
        common
        TrialSuite.java
        HistPair.java
        TrialSuiteHelper.java
        package.html
        IMultiLineSegment.java
        IHypercube.java
        package.html
        kdtree
        VerticalNode.java
        DimensionalNode.java
        KDSearchResults.java
        CounterKDTree.java
        DimensionalNodeIterator.java
        TwoDTraversal.java
        KDTraversal.java
        KDFactory.java
        TwoDTree.java
        HorizontalNode.java
        TwoDFactory.java
        TwoDNodeIterator.java
        IVisitKDNode.java
        IVisitTwoDNode.java
        TwoDNode.java
        DimensionalComparator.java
        KDTree.java
        package.html
        TwoDSearchResults.java
      - debug
        ISelectFont.java
        IGraphEntity.java
        DottyDebugger.java
        IDebugSearch.java
        EdgePair.java
        drawers
        InitialNodeDrawer.java
        GoalNodeDrawer.java
        DiscardedNodeDrawer.java
        DefaultNodeDrawer.java
        UnexploredNodeDrawer.java
        package.html
        Formatter.java
        package.html
        Legend.java
        INodeDrawer.java
  - .settings
    - org.eclipse.jdt.core.prefs
  - .gitignore
  - .project
  - .classpath
- VERSION.txt