PointSetMinTree

    Public Types

    • using NodeType = int

    Public Functions

    • inline void updateFromChildren(NodeType &parent, &leftChild, NodeType &rightChild)

    • inline int leftMostLessThan(size_t position, int value)

      • Parameters

        • value – search for position less than this

        Returns

        returns the position with searched property or -1 if there is no such position.