org.javimmutable.collections.tree_list
Class TreeNode<T>

java.lang.Object
  extended by org.javimmutable.collections.tree_list.TreeNode<T>
All Implemented Interfaces:
Cursorable<T>
Direct Known Subclasses:
LeafNode, ThreeNode, TwoNode

@Immutable
public abstract class TreeNode<T>
extends Object
implements Cursorable<T>


Constructor Summary
TreeNode()
           
 
Method Summary
abstract  UpdateResult<T> assign(int index, T value)
           
abstract  Cursor<T> cursor()
           
abstract  DeleteResult<T> delete(int index)
           
abstract  T get(int index)
           
abstract  int getSize()
           
abstract  UpdateResult<T> insertAfter(int index, T value)
           
abstract  UpdateResult<T> insertBefore(int index, T value)
           
abstract  DeleteMergeResult<T> leftDeleteMerge(TreeNode<T> node)
           
abstract  DeleteMergeResult<T> rightDeleteMerge(TreeNode<T> node)
           
abstract  int verifyDepthsMatch()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

TreeNode

public TreeNode()
Method Detail

get

public abstract T get(int index)

getSize

public abstract int getSize()

insertBefore

public abstract UpdateResult<T> insertBefore(int index,
                                             T value)

insertAfter

public abstract UpdateResult<T> insertAfter(int index,
                                            T value)

assign

public abstract UpdateResult<T> assign(int index,
                                       T value)

delete

public abstract DeleteResult<T> delete(int index)

verifyDepthsMatch

public abstract int verifyDepthsMatch()

leftDeleteMerge

public abstract DeleteMergeResult<T> leftDeleteMerge(TreeNode<T> node)

rightDeleteMerge

public abstract DeleteMergeResult<T> rightDeleteMerge(TreeNode<T> node)

cursor

@Nonnull
public abstract Cursor<T> cursor()
Specified by:
cursor in interface Cursorable<T>


Copyright © 2014 Burton Computer Corporation. All rights reserved.