[CONF] Apache Labs > Data structure

[confluence]

Data structure Page edited by Emmanuel Lécharny Changes (1) ... h2. Page/Leaf/Node We will distinguish a Node from a Leaf : a Leaf contains values, when a Node contains references to some other pages. Also leaves are linked together, when Nodes are not. We will design an interface (+Page+), and abstract class (+AbstractPage+), and two implementations (+Node+ and +Leaf+). Here is the class diagram : !PageHierarchy.png|border=1! h3. Node h3. Leaf h3. AbstractPage h1. Helper classes ... Full Content We will now define the needed data structure here. Base data structure BTree Page/Leaf/Node We will distinguish a Node from a Leaf : a Leaf contains values, when a Node contains references to some other pages. Also leaves are linked together, when Nodes are not. We will design an interface (Page), and abstract class (AbstractPage), and two implementations (Node and Leaf). Here is the class diagram : Node Leaf AbstractPage Helper classes InsertResult/ModifyResult/SplitResult Change Notification Preferences View Online | View Changes | Add Comment --------------------------------------------------------------------- To unsubscribe, e-mail: commits-unsubscr...@labs.apache.org For additional commands, e-mail: commits-h...@labs.apache.org