def __init__(self, items=None, cmp=None, cmp_data=None):
self._root = None<EOL>self._count = <NUM_LIT:0><EOL>if cmp is None:<EOL><INDENT>def cmp(cmp_data, a, b):<EOL><INDENT>if a < b:<EOL><INDENT>return -<NUM_LIT:1><EOL><DEDENT>elif a > b:<EOL><INDENT>return <NUM_LIT:1><EOL><DEDENT>else:<EOL><INDENT>return <NUM_LIT:0><EOL><DEDENT><DEDENT><DEDENT>self._cmp = cmp<EOL>self._cmp_data = cmp_data<EOL>if items is not None:<EOL><INDENT>self.update(items)<EOL><DEDENT>
T.__init__(...) initializes T; see T.__class__.__doc__ for signature