org.apache.directory.mavibot.btree

Class BorrowedFromRightResult<K,V>

java.lang.Object

org.apache.directory.mavibot.btree.AbstractResult<K,V>

org.apache.directory.mavibot.btree.AbstractDeleteResult<K,V>

org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult<K,V>

org.apache.directory.mavibot.btree.BorrowedFromRightResult<K,V>

Type Parameters:

K - The type for the Key

V - The type for the stored value

All Implemented Interfaces:

BorrowedFromSiblingResult<K,V>, DeleteResult<K,V>, Result<Page<K,V>>

class BorrowedFromRightResult<K,V>
extends AbstractBorrowedFromSiblingResult<K,V>

The result of a delete operation, when the child has not been merged. It contains the reference to the modified page, and the removed element.

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

AbstractBorrowedFromSiblingResult.SiblingPosition

Field Summary

Fields inherited from class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

position

Constructor Summary

Constructors

Constructor and Description
BorrowedFromRightResult(java.util.List<Page<K,V>> copiedPages, Page<K,V> modifiedPage, Page<K,V> modifiedSibling, Tuple<K,V> removedElement) A constructor for BorrowedFromRightResult which takes a list of copied pages.
BorrowedFromRightResult(Page<K,V> modifiedPage, Page<K,V> modifiedSibling, Tuple<K,V> removedElement) The default constructor for BorrowedFromRightResult.

Method Summary

Modifier and Type	Method and Description
java.lang.String	toString()

Methods inherited from class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

getModifiedSibling, isFromLeft, isFromRight

Methods inherited from class org.apache.directory.mavibot.btree.AbstractDeleteResult

getModifiedPage, getRemovedElement, setModifiedPage

Methods inherited from class org.apache.directory.mavibot.btree.AbstractResult

addCopiedPage, getCopiedPages

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.directory.mavibot.btree.DeleteResult

getModifiedPage, getRemovedElement

Methods inherited from interface org.apache.directory.mavibot.btree.Result

addCopiedPage, getCopiedPages

Constructor Detail

BorrowedFromRightResult

public BorrowedFromRightResult(Page<K,V> modifiedPage,
                               Page<K,V> modifiedSibling,
                               Tuple<K,V> removedElement)

The default constructor for BorrowedFromRightResult.

Parameters:

modifiedPage - The modified page

modifiedSibling - The modified sibling

removedElement - The removed element (can be null if the key wasn't present in the tree)

BorrowedFromRightResult

public BorrowedFromRightResult(java.util.List<Page<K,V>> copiedPages,
                               Page<K,V> modifiedPage,
                               Page<K,V> modifiedSibling,
                               Tuple<K,V> removedElement)

A constructor for BorrowedFromRightResult which takes a list of copied pages.

Parameters:

copiedPages - the list of copied pages

modifiedPage - The modified page

modifiedSibling - The modified sibling

removedElement - The removed element (can be null if the key wasn't present in the tree)

Method Detail

toString

public java.lang.String toString()

Overrides:

toString in class AbstractBorrowedFromSiblingResult<K,V>

See Also:

Object.toString()