Merge pull request kodecocodes#280 from chrisamanse/tree-leak-fix

kelvinlauKL · web-flow · commit 4a6f90e54af1 · 2016-11-05T05:01:01.000-07:00
Fix memory leak in Tree implementation
diff --git a/Tree/README.markdown b/Tree/README.markdown
@@ -26,7 +26,7 @@ Here's a basic implementation in Swift:
 public class TreeNode<T> {
   public var value: T
 
-  public var parent: TreeNode?
+  public weak var parent: TreeNode?
   public var children = [TreeNode<T>]()
 
   public init(value: T) {
diff --git a/Tree/Tree.playground/Contents.swift b/Tree/Tree.playground/Contents.swift
@@ -3,7 +3,7 @@
 public class TreeNode<T> {
   public var value: T
 
-  public var parent: TreeNode?
+  public weak var parent: TreeNode?
   public var children = [TreeNode<T>]()
 
   public init(value: T) {
diff --git a/Tree/Tree.swift b/Tree/Tree.swift
@@ -1,7 +1,7 @@
 public class TreeNode<T> {
   public var value: T
 
-  public var parent: TreeNode?
+  public weak var parent: TreeNode?
   public var children = [TreeNode<T>]()
 
   public init(value: T) {
