Class: LeafSetExtractor

LeafSetExtractor()

Extractor for retrieving and caching the set of leaves of a subtree.

Constructor

new LeafSetExtractor()

Create a new LeafSetExtractor instance
Implements:
Source:

Classes

LeafSetExtractor

Members

(protected) _memo :Map.<Node, Set.<Node>>

Type:
Source:

Methods

(protected) _extract(node)

Extract the set of leaves for a subtree and cache it.
Parameters:
Name Type Description
node Node The root of the subtree.
Source:

get(node) → {Set.<Node>}

Get the cached set of leaves for a subtree. If it is not cached, compute it first.
Parameters:
Name Type Description
node Node The root of the subtree.
Source:
Returns:
Type
Set.<Node>