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()