R j*0SrSSKrSSKJr "SS5rg)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) make_hashablec\rSrSrSrSrSSjr\SSj5rSr Sr S r \ r S r S rS rS rSrSrSrSrSrg)Node z A single internal node in the tree graph. A Node should be viewed as a connection (the root) with the children being either leaf nodes or other Node instances. DEFAULTNcjU(aUSSO/UlU=(d URUlX0lg)z@Construct a new Node. If no connector is given, use the default.N)childrendefault connectornegated)selfr r r s =D:\diplom_project\venv\Lib\site-packages\django/utils/tree.py__init__ Node.__init__s&'/ R "2dll cP[X=(d URU5nXlU$)z Create a new instance using Node() instead of __init__() as some subclasses, e.g. django.db.models.query_utils.Q, may implement a custom __init__() with a signature that conflicts with the one defined in Node.__init__(). )rr __class__)clsr r r objs rcreate Node.creates#85#++w?  rcUR(aSOSnXRSRSUR554-$)Nz(NOT (%s: %s))z(%s: %s)z, c38# UHn[U5v M g7fN)str).0cs r Node.__str__..*s4S]SVV]s)r r joinr )r templates r__str__ Node.__str__(s5'+||#>>4994ST]]4S+STTTrc@SURR<SU<S3$)N)r__name__r s r__repr__ Node.__repr__,s!^^44d;;rcpURURURS9nURUlU$N)r r )rr r r )r rs r__copy__ Node.__copy__/s,kkDNNDLLkI}}  rcURURURS9n[R"UR U5UlU$r,)rr r copydeepcopyr )r memodictrs r __deepcopy__Node.__deepcopy__6s7kkDNNDLLkI}}T]]H=  rc,[UR5$)z,Return the number of children this node has.)lenr r(s r__len__ Node.__len__;s4==!!rc,[UR5$)z-Return whether or not this node has children.)boolr r(s r__bool__ Node.__bool__?sDMM""rcXR;$)z:Return True if 'other' is a direct child of this instance.)r r others r __contains__Node.__contains__Cs %%rcURUR:H=(aY URUR:H=(a9 URUR:H=(a URUR:H$r)rr r r r>s r__eq__ Node.__eq__GsX NNeoo - 0%//1 0  - 0 /  rc[URURUR/[ UR 5Q75$r)hashrr r rr r(s r__hash__ Node.__hash__Os<  t}}-    rctURU:wa UR5nX lX1/UlU$[U[5(aWUR (dFURU:Xd[ U5S:Xa'URRUR5 U$URRU5 U$)a{ Combine this tree and the data represented by data using the connector conn_type. The combine is done by squashing the node other away if possible. This tree (self) will never be pushed to a child node of the combined tree, nor will the connector or negated properties change. Return a node which can be used in place of data regardless if the node other got squashed or not. ) r r0r isinstancerr r6extendappend)r data conn_typers raddNode.addYs >>Y &))+C&N KDMK tT " "LL9,D Q MM  /K MM  &Krc0UR(+Ulg)z'Negate the sense of the root connector.N)r r(s rnegate Node.negate|s<<' r)r r r )NNF)r' __module__ __qualname____firstlineno____doc__r r classmethodrr"r)r-r0r3r7r;r@rCrGrPrS__static_attributes__rrrr sgG   U< D "#&  !F(rr)rXr0django.utils.hashablerrr[rrr]s  /s(s(r