Scribd Logo
Upload

Welcome to Scribd!

  • Diagrams For Prolog! Example Programs!: © Gunnar Gotshalks!

    Uploaded by

    Joseph Choi
    11 views6 pages
    s

    Original Title

    90-ExampleDiagrams

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    s

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    11 views6 pages

    Diagrams For Prolog! Example Programs!: © Gunnar Gotshalks!

    Uploaded by

    Joseph Choi
    s

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 6

    Diagrams for Prolog!

    Example Programs!

    Gunnar Gotshalks!

    ED-1

    Graph Traversal!
    An example graph!

    a!

    c!

    b!

    e!

    d!

    f!
    g!
    Gunnar Gotshalks!

    ED-2

    Figure 7.1 / 7.2!


    Precedence graph for tasks A, B, C and D!

    B-3

    D-4

    C-5

    Finish

    A-2

    Gunnar Gotshalks!

    ED-3

    Variation of Figure 7.1!


    Project Evaluation and Review Technique!
    PERT graph for tasks A, B, C and D!

    Event2

    D-4

    B-3

    Start

    Gunnar Gotshalks!

    A-2

    Event1

    C-5

    Finish

    ED-4

    Deleting from Binary Tree!


    Problem occurs when both left and right trees exist.!

    Move a nearest neighbour to the root!

    Gunnar Gotshalks!

    ED-5

    Add X at Root of Binary Tree!

    X<Y

    X>Y

    L1

    R2

    L2

    Gunnar Gotshalks!

    R1

    ED-6

    You might also like