@override void addNode(Node node) { if (containsNode(node.key)) { throw Exception('Tree already contains node "${node.key}"'); } _nodes[node.key] = node; }