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 Images
File Type: png IMG_07052010_173546.png (1.3 KB, 1 views)