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: 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: CustomStringConvertible where T: CustomStringConvertible, T: Comparable { + + let root = Node() + + var description: String { + return "Tree: " + root.description + } + + func containsNode(withValue value: T) -> Bool { + return root.containsNode(withValue: value) + } + +} + + +// Initializing tree +let tree = Tree() +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 @@ + + + + \ 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 @@ + + + + + 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 0000000..2f40170 Binary files /dev/null and b/Swift/tree.playground/playground.xcworkspace/xcuserdata/anastasia.xcuserdatad/UserInterfaceState.xcuserstate differ pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

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.

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy