Scribd Logo
Upload

Welcome to Scribd!

  • Daa

    Uploaded by

    kanchan1215
    7 views1 page
    design of algorithms

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    design of algorithms

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    7 views1 page

    Daa

    Uploaded by

    kanchan1215
    design of algorithms

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    1.

    Explain LR and RR rotations of an AVL tree & construct a height balanced tree for the given elements 4, 6,12,8, 2, 15,7,3,2? 2. Explain the method to solve a 0/1 knapsack problem using dynamic programming technique? 3. Explain binary tree traversals and graph based concepts? 4. Explain all pairs shortest path with an example and algorithm? 5. Explain TSP problem with an example and algorithm?

    You might also like