Tree

Discussion in 'Meet and Greet' started by GOGOS, May 7, 2010.

  1. GOGOS

    GOGOS New Member

    Joined:
    May 7, 2010
    Messages:
    1
    Likes Received:
    0
    Trophy Points:
    0
    Hi...please i have diffuculties
    with this problem...if yu have any ideas help me
    please....
    2-3 tree

    Definitions
    Neighbours: Two nodes are neighbors if they share the same father and does not interfere with node
    between the pipes. The blue nodes are neighbors but not orange
    Scalable: A 2-3 tree is scalable if it contains two neighbors where they have three children each
    Extension: If a tree is scalable get two neighboring nodes with three children each and
    transformed into three nodes with two children.
    Implementation: implement the following operations in a 2-3
     empty (): returns true if and only if empty
     contains (x): returns true if and only if it contains the value of x.
     insert (x): inserts the integer x in the tree
     isExpandable (): returns true if and only if the tree is extensible
     expand (): expand the tree (it is call the method immediately after when isExpandable ()
    returns true
     numberOfNodes (): returns the number of nodes
     toIntArray (): returns an array of int containing all the tree values in ascending
    series
     The Last Two methods are implemented by recursive function calls
     

    Attached Files:

Share This Page

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice