'Returns the number of left children under the node specified
by the given address.'

def left_children(self, node_index):

    children = chain.from_iterable(self.nodes[node_index][u'deps'].values())
    index = self.nodes[node_index][u'address']
    return sum((1 for c in children if (c < index)))
