Class 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 Detail

      • measure

        private final 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()
      • 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()