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 Object
An inner node of the 2-3 tree.

  • Field Details

    • m

      private final Measured<V,A> m

    • measure

      private final V measure

  • Constructor Details

  • Method Details

    • 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,Boolean> predicate, V acc)

    • lookup

      public abstract P2<Integer,A> lookup(F<V,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()