From 96ca235ddcca2a036d9429ac9a7630295d2b04b3 Mon Sep 17 00:00:00 2001
From: AnastasiaStr <star-nastia18@yandex.ua>
Date: Mon, 5 Jun 2017 22:25:07 +0300
Subject: [PATCH] Swift implementation

---
 Swift/tree.playground/Contents.swift          | 100 ++++++++++++++++++
 Swift/tree.playground/contents.xcplayground   |   4 +
 .../contents.xcworkspacedata                  |   7 ++
 .../UserInterfaceState.xcuserstate            | Bin 0 -> 7644 bytes
 4 files changed, 111 insertions(+)
 create mode 100644 Swift/tree.playground/Contents.swift
 create mode 100644 Swift/tree.playground/contents.xcplayground
 create mode 100644 Swift/tree.playground/playground.xcworkspace/contents.xcworkspacedata
 create mode 100644 Swift/tree.playground/playground.xcworkspace/xcuserdata/anastasia.xcuserdatad/UserInterfaceState.xcuserstate

diff --git a/Swift/tree.playground/Contents.swift b/Swift/tree.playground/Contents.swift
new file mode 100644
index 0000000..8abfb68
--- /dev/null
+++ b/Swift/tree.playground/Contents.swift
@@ -0,0 +1,100 @@
+import Foundation
+
+
+class Node<T>: CustomStringConvertible where T: CustomStringConvertible, T: Comparable {
+    
+    var value: T?
+    weak var parentNode: Node?
+    var subNodes = [Node]()
+    var subNodesCount: Int {
+        return subNodes.count
+    }
+    var isEmpty: Bool {
+        return subNodes.isEmpty
+    }
+    
+    init() { }
+    
+    init(value: T) {
+        self.value = value
+    }
+    
+    func addChild(node child: Node) {
+        child.parentNode = self
+        subNodes.append(child)
+    }
+    
+    func delete() {
+        parentNode!.subNodes = parentNode!.subNodes.filter({ $0 !== self })
+    }
+    
+    var description: String {
+        var nodeValueStringRepresentation: String = ""
+        if let value = value {
+            nodeValueStringRepresentation = String(describing: value)
+        }
+        
+        let subNodesStringRepresentation: String = subNodes.map({ $0.description }).reduce("", { (result, string) -> String in
+            return result + " " + string
+        })
+        return nodeValueStringRepresentation + ":{" + subNodesStringRepresentation + " }"
+    }
+    
+    func containsNode(withValue nodeValue: T) -> Bool {
+        if !subNodes.isEmpty {
+            return subNodes.map({ $0.containsNode(withValue: nodeValue) }).reduce(false, { $0 || $1 })
+        } else {
+            return nodeValue == value
+        }
+    }
+    
+}
+
+class Tree<T>: CustomStringConvertible where T: CustomStringConvertible, T: Comparable {
+    
+    let root = Node<T>()
+    
+    var description: String {
+        return "Tree: " + root.description
+    }
+    
+    func containsNode(withValue value: T) -> Bool {
+        return root.containsNode(withValue: value)
+    }
+    
+}
+
+
+// Initializing tree
+let tree = Tree<Int>()
+let root = tree.root
+// Setting root value (this step is optional)
+root.value = 999
+
+// Initializing nodes and adding child nodes
+let myNode = Node(value: 1)
+myNode.addChild(node: Node(value: 10))
+myNode.addChild(node: Node(value: 20))
+myNode.addChild(node: Node(value: 30))
+
+root.addChild(node: myNode)
+root.addChild(node: Node(value: 2))
+root.addChild(node: Node(value: 3))
+root.addChild(node: Node(value: 4))
+
+// Printing tree
+print(tree)
+
+// Geting and printing subtree
+if let subtree = root.subNodes.first {
+    print(subtree)
+}
+
+// Checking if subtree have a tree with this value
+print(tree.containsNode(withValue: 2))
+print(tree.containsNode(withValue: 7))
+
+
+// Node deletion
+myNode.delete()
+print(tree)
diff --git a/Swift/tree.playground/contents.xcplayground b/Swift/tree.playground/contents.xcplayground
new file mode 100644
index 0000000..63b6dd8
--- /dev/null
+++ b/Swift/tree.playground/contents.xcplayground
@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
+<playground version='5.0' target-platform='macos'>
+    <timeline fileName='timeline.xctimeline'/>
+</playground>
\ No newline at end of file
diff --git a/Swift/tree.playground/playground.xcworkspace/contents.xcworkspacedata b/Swift/tree.playground/playground.xcworkspace/contents.xcworkspacedata
new file mode 100644
index 0000000..919434a
--- /dev/null
+++ b/Swift/tree.playground/playground.xcworkspace/contents.xcworkspacedata
@@ -0,0 +1,7 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<Workspace
+   version = "1.0">
+   <FileRef
+      location = "self:">
+   </FileRef>
+</Workspace>
diff --git a/Swift/tree.playground/playground.xcworkspace/xcuserdata/anastasia.xcuserdatad/UserInterfaceState.xcuserstate b/Swift/tree.playground/playground.xcworkspace/xcuserdata/anastasia.xcuserdatad/UserInterfaceState.xcuserstate
new file mode 100644
index 0000000000000000000000000000000000000000..2f40170a86875bb7c1c2463b044cca8bdcfaac21
GIT binary patch
literal 7644
zcma(#349Y(`rmuaohF&dB$I-ug_Z(JOIv6;R;3r0Kq<W_6o_dvEum==k`ySV^aBAA
z6%<|Ux*$EcQ9;)mIaC%8lyw#FTT$^AcXgF@ao=Q`v|;i8xASW|^S<}K`+8qZ!0QQx
zGc!*C0SXDA0ySvpWAyQ=)WuRT<njBeQvEdxrP^?4cB(5_yTHSi%TvStfECEvj{V$8
z(1H#Guz?+hz)%<lSHP7p9MT~JM!-lI3)7((W<Uwdgi<Jja;Shxm<4_az#<4j2*S_=
zi(v^Yg=T02gf(yrY=Dh$E8GTmz!umFcS9#^hrO^5?uQ592{;6Y;Rrkpufl8aI=lgI
z!dvh*yaVsTm+%#Q4d1}G@Ex3m@8KWtPdE?1k_4hB24W-@!V!@;$R*@*l1v7YA>;~@
zK}L|#q<~B&(?|)KNlHm2sU}WROX|r2;w4K-Gg(Gj$a1od+(_1wo5;;%Bl#oQO#V!|
z$#$}X+)M5wd1OC%h&)UlCr8O&$&2J9`5Sqiyg@!9ACuGM6Y>N3k^GDNM1Cgc$iFF}
zl<KIS^3+NNYNP#WGEJjb&@1T#I+0GIlj#(CEuBiI(do39&Y&f<jF!_`bPm0a)=?kz
z(*Rvco9QyTie67Q(p%|mbQ8Uu-bw#VJ82i)O&_L@&_^p$eNA5PE1(Ah7$FfXV4YQ5
zmeC+Jhvu;VJ%+7Jt@XM>p)N3i87U@o0S7#)@F=D`xzy~e%)+rn1*6i(PRz_rA2q6A
zO#0Zug6#C7(Yb|%V+-?h3knLIoNY?cgjxPzLnz>?m5TheO^uQ-93?EmWstTD9FPS4
zpg&v!1K?6rqXxC8Lp>VMxC<_aWEjXe=m)7V7!%Qi7RHMf8?hf|&zG@#d~W}ei9uJR
z<m3jjg&9G&6qMXCs^zYlLccE@^n1O`bDi8ZeOZbFI<s;nWHYG>(nsZHWu=cQ9957$
zW@PTz^vu!OnG<qz7$h^x$qny|Kq22tpu*=_)Fe%DGci4N9x3SLE@#{GYr`x+F3ysZ
z>n9_Oh*9qMduv?5DWOVF$W!BG5+(J*Tr~x8AhD$-YfR4Y<jmIL$t`1ZGlwUS9zD9X
z_2r0BGa<VZ`Y}bBUxrbT1GzAIj$%(A(^Qr6DutNY^MgTGa~In%rmDDXMkJ=A1{w#2
zkhUBC09V1)a1D%yJjjOv<d8=z3TQ(+is;x4MKBm9!X%gsQ`p;7Ok&3Ak2l~3e3-qJ
zV|F!@f~k6%t48uVIgWjmE$}ZXb}jbQyTbn9Jhm{w?O|{ELCNLh(q*BeUK3}cim=D)
z2{+5z%2<jDS9+u+3c?sN1x1{Z;!qSxAy2*UA{b<r6#O2E`H7ex3b7pM@`V-FLepH$
z{-&^#vxI|^lo9Z{n(Kr9CZAguRaX_%LfT%K4RfFx=E6Lf4^FraTu_6T-~hZ7FT=|*
z83*DZOu^K>;06imm|st2&q8PbFQnpN9EmRG-R11@p&!?>_iQJ}7fCfu_4QJ)kJMsJ
zYt#L1$yvr&b-RM@IgByJXE|e1)~hU)A^?lVN+owI-(^iTjqKnY<tu`NlW~^BB#RJL
z^eHevkyPhu@`n4YCig6r$aq6x=JcgfASi{{i!02E1XCj?GZ5uo#ue4pGFT32ozQ~p
zPb&^lq^vBD2{<JzHHH*tUJ0waU=>`CLooxhq6pT)jbQD98(<v{!z;RAJ=}y>;&4o#
zS5#TvHv&2KEj!9|SG~^@ZgNYrW136JyB<OQQKDoM+&;IstjNQ{)$el!Sy*g>F;RMd
zg!VXke}cPk1ZK+F&=S#(Vj)?^l)Sk|`=H$h9rKIJrZ<IMET$vz)(zX_h*PL`LAR3=
zVjFtNcS9TlJ7AZrv7I=o6Lw>ctg*q0@p@eIx6BZg;2yY7MsP3YcEWxfjoIbXT^?T)
z`WJWvtljV+JOmHp7#xe^y5Ujgnvdfjm@_(MIfuoOV;&cl%2*Kl>Laf)#v}1#kKZeK
zS+gLyom~9-B+1_>g@etCp^wU0>q)!{%~7U~!3%PY_$wTTXW&_Q4xWb-cr{*w<1r8O
zu>cEq!HaMb{su3x=Vf>Wi*N$Yz-so)#d(-LccRBD6}iH$^5%e4t?(4#mgUy`NaG?K
zCEjgWyea8~L1Z^9jue-E(fV}}*d<ZegrzJB<o>AF0js01iqdIL&Qa@c%y0z)UMa&J
z?vq8L0>1~R!MX$9hY#RG_y|76i8u)-;}pDh2Ydpb!e=bQevVUd8ct`qwOF=FQc2L$
z$h<X5r`*#hg~G1JfGlEdtrQCRgU$IqpI-^eSsr(I0juB_oa!k#g$rCk7qe8b)a9#}
z=1umvrF^e<N+{GMC&j@R94hNEYy7E{{KKETad*ziqbYfwyht2Wx8!DL4NuO>%*|<?
z-IA4+Gg_`&ufh-TBkMr^1wX;ha1Q<rzrcT3%7_Xw&0iZyBlCNeS>lp;XFD31=k_kk
zMbzh(md>b)p6!L<ES!mRummfe+=!}Lmhv)KxW*Y#L6;G$Ic4EsQ*F2@C`H_o0CP)1
zu#~waQ4uv5i3X+;-JD(;6%p!K#sa0HT&@qCl2J$^F*&&bj9#y=G2|>_A_q!bo?sU-
z!<hePkI?q3^79Je8FecWh>h5*-8~HzbFA6nsL`<sXCp9C>zLz@8!=);MTlkR5iXyL
z`9#R$8o>%+18dYrTu{a$xrii@ek>QUgc;Ri)COIozs%;vK+4Gh<WeU$^g_+{iX9(f
zUF0$u-S6HXQL2+mi`j3gC!C=~bClDJ-oo_?8N}3-LhNKP5#-jk#ubvP+5e#AWgfLy
zLcsZ0r7%8}467(EV>;|2L*<mrdSY^=Z1LfE9hzCyY-wS=Rd1J-Gd8ES^%Th@StOfn
z9m%NVkX$Ec4f_3IB@@fVw^%O9oTFayd745Br*fMpEe$J>q<|8&{{un~<E{q1uaPli
zEF&<E{DEA>h>RrT*>xhH7^>KH%j*tGzRG}${S8;w%6NTYIm0=*<fvEtmg=khK~J<m
zGfEz8;0V_CiA7RKisV=%lW+mLBcW5TsAY<*mTOV!4TR}(AYfh0?=SADiciK1G>eHe
zp54Ce#DEJK9}UPtM%MjYnMe-PfYQ2>>j-NJhcL&Ag=btp7q9UyQX~7-@7=C=fSWMA
zrTh*GU8GLN{(H9SdlEYFkcE)e(Sg~~g+>yDwC%)4{3JjYVE`9l5JTHZh=fTKS&U&^
zhS%e2%&wXy)%A3^cE((+Gm14}a}?R-)@^pFr+z_XbCgUgStXNMLD~qCmDq%faS1Nn
z&dSGBvW9h<a%0}CbeES@x`H0L46=KNv_x*$LZz-Hl`d~2=l73?_GJ9BT7Sgb;((Fk
z{vc}+L$yIqfHm}TBOSLTf?f7h#n`t%c1Nt*lUvCq)}WBvu%(mSj?4d#o{-$hdP34p
z{)DZFv7V4@A=~=)XrzO5;tFiT^q4MF@>aJ;N>Wr$JIS87BYVj{T#2hNy;r3vdBLM`
zXAY1DWIpf5HJ$9b!!9_iV_?A@@_QxLZm{Ahn<Pr$5%Orf0~{oWVp1N)b(pQF;z?Pe
zr^wTIBi`IA(Q)!z9DC1`6Sy94!t|1qycO|Wy+mHQVC$=F>n)g`lIQy%j{i5wyO7pR
z-Xd?4cW@)#inn!>_sIL?1Kfl=aHlL!a$Kg3-L5iXrICpot^P5nle_dcjwua9R3)F1
zuOV$G`HY+)pOY`hm*gwF9q+(D;%2-P+jo+0$hYJ>7)-urcm6+N2X-=V?PkA>FL|Oc
zVQGNfbtHG>iXi7&c@WUkzm&2zQ)$Sf+{qi1(Ex+7#22j>ilta7p5T*xpS7m)r7<Q;
z9FYR4&L8ZtEjyv0l*@Wq;dHs1Yzke7Eh_3S<UCkA$$#*!PVy`MIeJ@Af-65HW9r#T
z6R4W`1y$jePO8DJtUV9+ff}d@(z>XTCgR<=t&1kImu>9Ho>k^=3bHP*g!M(er7BXg
zTBE4#)Dh)^CSez*M*)}6OJg);e9<gL2hx<-iB#O)dtwM3s<`v-@R2B$;dBh7?W5`B
z3>`r;X%@|<Bk3rbLv!h9+{G-v8~5N|+=utzy?7t)#{>IdFdYY}^eTEay+(dm-Wp7=
zVLos_%UKWLU+}@m(~qq@DEoyxD47rp`hyo5LTRn!v{UGBlrN_t$<0hw+Yp%<vHTRt
ztvy*S))j_imx|=7f@Y<z@@%1y4Ut>{hJX=~+hJ?pwMlFm5MYaO8|AY-YdzRXo7iYb
z9#+X?AH^g8mt_ZoMIBJiC0=DP!!Y&fMzZCZPwvRfo|zAw39CCWOXz78e~n}nT0tv2
z@S#YZqg8Y^>vYPba2KtL-D_zzofl0<bUr@Pla8nhR(I1HT1(ydC?3Sav6MvX>B7Ew
zhBi<yK8BCWt}TytViBa=gadhfQx9E4!*Pe3=wf^V53yUjEOKlJl#;ikBko)aT@iP#
zjS)T4OEfmP=`&)WtLcrb1kyEhExm!R!zb}6d>W5!r|aoW^k!B9|BA=)8Knd!DV9(e
zh-L`Z6EclkqMyo)j;-|X8G9(Z<@lFE6a7JDyRCo?02%^*k1rgG%>5YDt=QrYSl!8P
zsPiyO`EHlLO>CYSooUc5^lmvEx8k#%bQ?Y=JNEBwd6j7{?WQ{z2AN7H-HFfl2J{}f
zAJQ&<v7`s!Q~CgluLto2yI8)!V(LZA?zzPc{Pp6OH>Q~4vZ+$D<W?F@DfoAKkUmin
zQ3nz>{qF~Z*vvl%#=&@2T~3p;<Y%g435;XYZ5!=JS?-~iv$^&>x{%GRTWBk7qbu3m
zdJVJIX4+2glGQ;w*xY(M-ANy!Zzl9ln3B+ta6>{@!oh@N3C|=vmvAECRKoiSXA-_k
z_#xrE%BUKkx=fX<8l*~9rKyIhu22nEU9B3g%2yStCa5N<rl_W>rmJSCs#QMKa@9Sm
zBdTxIMBQIKT%E2Sr=FpnsV-AjsAs8XtE<)X)K0ZaU8`QIUZ!5IUZF<yD)nmhTJ<{h
zdiBlf4eBoSLG^L<DfO4?A2k-uV9jJrwPt~)LDQ%SXo8xsW}W6X&1Oxz<}S?^%^uBt
zngf~#G>>Q=(;U<s(wxw|r#YiJt2w9DY7@2nw3lg<wS%-nw8OMlYSXpjwUf0owbyCu
zwE^u~?Je57v|F{?v|ZZm+MU{y+PAguX+O|@to=m$nf5E~&pOaiol2+CnRFH%uM>23
zUA}I%Zjo-8u2t8jTdCWi+p629>(q7YcIbBL_UQKM9@jmgJFGjZdrEgqcU<?Z?s?to
zx{r0|^;Ug`eww~YAJn($*XwWAZ_wYW-=x1ozfIq%@7C|o@6zwl@6#XGe`wGdM8h?P
zNrn=`Ttl6q#jwG!)o{S@g5jj$CBw^xQ-;@!IwNni8AW4~aj-Gdm}?wk9A~`Bm~SjJ
zPBS(b1ICTUcH<7?{l<gFL&hV<CyoCw{*q`-bR?!H<|eul>k@BE+?;qM@rA@wi610>
zlz2Mv)5LERe@HxMN-$|mI+MXP(3EYOWOA97n^u_6w92&FwAHlJbg$_#(>ta!rY}ri
znZ7Z7XZqf(HS5hrv&n2R^XC5MOU;*?2bwd?ndWTsDDzlzfq8~`rn$^qVfL8==Ab!j
zUTkhNuQIPTuQhKpKW08`K4U&>aaaae3M_?|63a|WsioZFvMjWCEj~-Y6122fS}kps
zm6q!*Yb+ZqJ1zHH4qBeI{N3`3<yFh;mNzXQSx#F%wVbhhVfl(Pa6`CjxmwQ4HFAD#
zIoHOm<W_TQxpmwYZU?uQyNA1vJHQ>{p5l&i$GH>Si`?J1zjJSKA9LSvKXCuze&){e
zz*Anun|TMH$`9d(@x%EHK9euvXY!?d8DGKI@Dg9oFXX+vk6*$s=U4E^ui`iIckr9}
zc77|rjql{U`R)9@{Nwx){z?96{#pKc{ssOd|2lt~|C0Zj|CT??|HPl;f8ozt!J1+n
zZJlLxTNhbF)+Xx`YqPb*+G<^Iz1h0KdaHGl^$zQ1YrA#7^|19N>pz7Qp+J}+lnUj-
zEMc}#Ei?+tgjS(VSS73$)(STX?ZQ@Jo6srj6m|=Hg?oetg@=S^g;#|)gtvruh4+OI
zg>Qtj!asx`g`b3THm%KIOSD;RyiKqr+XmVO*-~wjY~{8FTcgcyTVxB_nrusK&9)X>
ztF6tp($;Rf%eKXKx2?n0W!rAsY1?hvYrDsGpY4F{gzXDEwe$AD_Hp)NdyRdCz1_aw
z{;2&i`$79L`-}FI_LuB$+TXXIwx6~C)BdCVXZyeH{}DB!NwkQ(D2R4(kT^sfCSECK
zirL~QF;|=-mWoc%E!K$(#75CCE)qlHN^!k-r?^GDTkH^bh`Yo+;y&@PctSiSz9zmQ
zz9qgRej<J*elC6~el33MFgOM{#yUzIvmJ9C^BvbYJPxnJ=Lk4j9q3r)SmU_Caiik_
z#}UU<j$@8z9M3sUINor4?D)j-nd5WEmyWL;KRM1hesP>nf+U)xN-`z&OG-(~Ng9`=
Tlv|)QQa*tmQvOH(CKdb_N&Ieg

literal 0
HcmV?d00001


<!DOCTYPE html PUBLIC '-//W3C//DTD XHTML 1.0 Transitional//EN' 'http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd'>
<html xmlns='http://www.w3.org/1999/xhtml'>
<head>
<title>pFad - Phonifier reborn</title>
<meta http-equiv='Content-Type' content='text/html; charset=utf-8' />
</head>
<body>
<h1>Pfad - The Proxy pFad of &#169; 2024 Garber Painting. All rights reserved.</h1>


<!-- Disclaimer -->
<p>Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.</p>
<br>
<p>Alternative Proxies:</p><p><a href="http://rainy.clevelandohioweatherforecast.com/php-proxy/index.php?q=https://patch-diff.githubusercontent.com/raw/HowProgrammingWorks/Trees/pull/13.patch" target="_blank">Alternative Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/index.php?u=https://patch-diff.githubusercontent.com/raw/HowProgrammingWorks/Trees/pull/13.patch" target="_blank">pFad Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v3index.php?u=https://patch-diff.githubusercontent.com/raw/HowProgrammingWorks/Trees/pull/13.patch" target="_blank">pFad v3 Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v4index.php?u=https://patch-diff.githubusercontent.com/raw/HowProgrammingWorks/Trees/pull/13.patch" target="_blank">pFad v4 Proxy</a></p></body>
</html>