Finds the height of the level from the dictionary.
height. Returns -1.0 if there is no entry in the cache, since valid entries must always be non-negative.