Add root: TreeNode<T> to TreeNode<T>

Author: JavierSegoviaCordoba

CHANGELOG.md

@@ -4,6 +4,8 @@
 
 ### Added
 
+- `root: TreeNode<T>` to `TreeNode<T>`
+
 ### Changed
 
 ### Deprecated

kotlin-stdlib/api/android/kotlin-stdlib.api

@@ -234,6 +234,7 @@ public class com/javiersc/kotlin/stdlib/tree/TreeNode : com/javiersc/kotlin/stdl
 	public final fun getHeight ()I
 	public final fun getNodeCount ()I
 	public final fun getParent ()Lcom/javiersc/kotlin/stdlib/tree/TreeNode;
+	public final fun getRoot ()Lcom/javiersc/kotlin/stdlib/tree/TreeNode;
 	public final fun getValue ()Ljava/lang/Object;
 	public final fun isRoot ()Z
 	public fun iterator ()Ljava/util/Iterator;

kotlin-stdlib/api/jvm/kotlin-stdlib.api

@@ -240,6 +240,7 @@ public class com/javiersc/kotlin/stdlib/tree/TreeNode : com/javiersc/kotlin/stdl
 	public final fun getHeight ()I
 	public final fun getNodeCount ()I
 	public final fun getParent ()Lcom/javiersc/kotlin/stdlib/tree/TreeNode;
+	public final fun getRoot ()Lcom/javiersc/kotlin/stdlib/tree/TreeNode;
 	public final fun getValue ()Ljava/lang/Object;
 	public final fun isRoot ()Z
 	public fun iterator ()Ljava/util/Iterator;

kotlin-stdlib/api/kotlin-stdlib.api

@@ -240,6 +240,7 @@ public class com/javiersc/kotlin/stdlib/tree/TreeNode : com/javiersc/kotlin/stdl
 	public final fun getHeight ()I
 	public final fun getNodeCount ()I
 	public final fun getParent ()Lcom/javiersc/kotlin/stdlib/tree/TreeNode;
+	public final fun getRoot ()Lcom/javiersc/kotlin/stdlib/tree/TreeNode;
 	public final fun getValue ()Ljava/lang/Object;
 	public final fun isRoot ()Z
 	public fun iterator ()Ljava/util/Iterator;
@@ -264,3 +265,4 @@ public final class com/javiersc/kotlin/stdlib/tree/TreeNodeIterators : java/lang
 	public static fun valueOf (Ljava/lang/String;)Lcom/javiersc/kotlin/stdlib/tree/TreeNodeIterators;
 	public static fun values ()[Lcom/javiersc/kotlin/stdlib/tree/TreeNodeIterators;
 }
+

kotlin-stdlib/common/main/kotlin/com/javiersc/kotlin/stdlib/tree/TreeNode.kt

@@ -20,6 +20,10 @@ public open class TreeNode<T>(
     public val children: List<TreeNode<T>>
         get() = _children
 
+    /** The root of the tree. */
+    public val root: TreeNode<T>
+        get() = parent?.root ?: this
+
     /**
      * Checks whether the current tree node is the root of the tree
      *

kotlin-stdlib/common/test/kotlin/com/javiersc/kotlin/stdlib/TreeNodeTest.kt

@@ -225,13 +225,18 @@ internal class TreeNodeTest {
         assertContentEquals(expectedOrder, tree.toList().map(TreeNode<Int>::value))
     }
 
-    //    @Test
-    //    fun given_a_tree_with_delegation_when_accessing_to_value_implicitly_then_casting_works() {
-    //        val bar: Foo = Bar()
-    //        val barFooTree: FooTree<Foo> = FooTree(bar)
-    //        println(barFooTree)
-    //        println(barFooTree.value)
-    ////        assertTrue { barFooTree is Bar }
-    ////        assertTrue { barFooTree.value is Bar }
-    //    }
+    @Test
+    fun testRoot() {
+        val tree =
+            tree(1) {
+                child(2) {
+                    child(4)
+                    child(5)
+                }
+                child(3)
+            }
+        assertEquals(1, tree.root.value)
+        assertEquals(1, tree.children.first().root.value)
+        assertEquals(1, tree.children.first().children.first().root.value)
+    }
 }

kotlin-test-junit/api/kotlin-test-junit.api

@@ -69,3 +69,4 @@ public abstract interface annotation class com/javiersc/kotlin/test/IgnoreWatcho
 
 public abstract interface annotation class com/javiersc/kotlin/test/IgnoreWatchosX64 : java/lang/annotation/Annotation {
 }
+