Package fj.data.fingertrees

Class Node<V,A>

java.lang.Object

fj.data.fingertrees.Node<V,A>

Direct Known Subclasses:

Node2, Node3

public abstract class Node<V,A>
extends java.lang.Object

An inner node of the 2-3 tree.

Field Summary

Fields

Modifier and Type	Field	Description
private Measured<V,A>	m
private V	measure

Constructor Summary

Constructors

Constructor	Description
Node(Measured<V,A> m, V measure)

Method Summary

Modifier and Type	Method	Description
abstract <B> B	foldLeft(F<B,F<A,B>> f, B z)
static <V,A,B> F<B,F<Node<V,A>,B>>	foldLeft_(F<B,F<A,B>> bff)
abstract <B> B	foldRight(F<A,F<B,B>> f, B z)
static <V,A,B> F<B,F<Node<V,A>,B>>	foldRight_(F<A,F<B,B>> aff)
abstract int	length()
static <V,A,B> F<Node<V,A>,Node<V,B>>	liftM(F<A,B> f, Measured<V,B> m)
abstract P2<java.lang.Integer,A>	lookup(F<V,java.lang.Integer> o, int i)
<B> Node<V,B>	map(F<A,B> f, Measured<V,B> m)
abstract <B> B	match(F<Node2<V,A>,B> n2, F<Node3<V,A>,B> n3)
V	measure()
(package private) Measured<V,A>	measured()
(package private) abstract P3<Option<Digit<V,A>>,A,Option<Digit<V,A>>>	split1(F<V,java.lang.Boolean> predicate, V acc)
abstract Digit<V,A>	toDigit()
abstract Stream<A>	toStream()

Methods inherited from class java.lang.Object

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

Field Detail

m

private final Measured<V,A> m

measure

private final V measure

Constructor Detail

Node

Node(Measured<V,A> m,
     V measure)

Method Detail

foldRight

public abstract <B> B foldRight(F<A,F<B,B>> f,
                                B z)

foldLeft

public abstract <B> B foldLeft(F<B,F<A,B>> f,
                               B z)

foldLeft_

public static <V,A,B> F<B,F<Node<V,A>,B>> foldLeft_(F<B,F<A,B>> bff)

foldRight_

public static <V,A,B> F<B,F<Node<V,A>,B>> foldRight_(F<A,F<B,B>> aff)

map

public final <B> Node<V,B> map(F<A,B> f,
                                     Measured<V,B> m)

liftM

public static <V,A,B> F<Node<V,A>,Node<V,B>> liftM(F<A,B> f,
                                                                                 Measured<V,B> m)

toDigit

public abstract Digit<V,A> toDigit()

measure

public final V measure()

measured

final Measured<V,A> measured()

split1

abstract P3<Option<Digit<V,A>>,A,Option<Digit<V,A>>> split1(F<V,java.lang.Boolean> predicate,
                                                                                    V acc)

lookup

public abstract P2<java.lang.Integer,A> lookup(F<V,java.lang.Integer> o,
                                                     int i)

match

public abstract <B> B match(F<Node2<V,A>,B> n2,
                            F<Node3<V,A>,B> n3)

length

public abstract int length()

toStream

public abstract Stream<A> toStream()