Interface CodedHierarchy<T>

  • All Known Subinterfaces:
    HierarchyEncoder<T>

    public interface CodedHierarchy<T>
    • Method Detail

      • size

        int size()
      • addMember

        void addMember​(T val,
                       BitSet key)
      • removeMember

        void removeMember​(T val)
      • removeMember

        void removeMember​(BitSet key)
      • getCode

        BitSet getCode​(T val)
      • getSortedMembers

        List<T> getSortedMembers()
      • getMember

        T getMember​(BitSet key)
      • hasKey

        boolean hasKey​(BitSet key)
      • lowerBorder

        Collection<T> lowerBorder​(BitSet key)
        Return the "ceiling" of the key's descendants, up to and including the element whose code is key
        Parameters:
        key - a key, possibly the join of a number of member keys
        Returns:
      • immediateChildren

        Collection<T> immediateChildren​(BitSet key)
        * Return the "ceiling" of the key's descendants, excluding the element whose code is key, if any
        Parameters:
        key - a key, possibly the join of a number of member keys
        Returns:
      • lowerDescendants

        Collection<T> lowerDescendants​(BitSet key)
        Returns all elements whose code is a descendant of key
        Parameters:
        key -
        Returns:
      • upperBorder

        Collection<T> upperBorder​(BitSet key)
        Return the "floor" of the key's ancestors, down to and including the element whose code is key, if any
        Parameters:
        key - a key, possibly the meet of a number of member keys
        Returns:
      • immediateParents

        Collection<T> immediateParents​(BitSet key)
        Return the "floor" of the key's ancetsors, down to and excluding the element whose code is key
        Parameters:
        key - a key, possibly the meet of a number of member keys
        Returns:
      • upperAncestors

        Collection<T> upperAncestors​(BitSet key)
        Returns all elements whose code is an ancestor of key
        Parameters:
        key -
        Returns: