Appearance
Gets the cached node equivalent to node, otherwise puts it into the cache If already marked as deleted, or provided null, return null
null
the node from the cache or node
the node to get
the type of node