.github/workflows/publishSnapshot.yml

@@ -2,7 +2,7 @@ name: Publish Snapshot
 
 on:
   push:
-    branches: [master]
+    branches: [master, '14-**']
 
 jobs:
   test:

.idea/vcs.xml

@@ -1,6 +1,6 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="VcsDirectoryMappings">
-    <mapping directory="" vcs="Git" />
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
   </component>
 </project>

build.gradle.kts

@@ -9,7 +9,7 @@ plugins {
 
 val PUBLISH_GROUP_ID = "com.github.adriankuta"
 val PUBLISH_ARTIFACT_ID = "tree-structure"
-val PUBLISH_VERSION = "3.0.2"
+val PUBLISH_VERSION = "3.0"
 
 val secretFile = File(rootProject.rootDir, "local.properties")
 if (secretFile.exists()) {
@@ -135,11 +135,7 @@ kotlin {
                 implementation(kotlin("test"))
             }
         }
-        val jvmMain by getting {
+        val jvmMain by getting
-            dependencies {
-                implementation(kotlin("script-runtime"))
-            }
-        }
         val jvmTest by getting
         val jsMain by getting
         val jsTest by getting

src/commonMain/kotlin/com.github.adriankuta/datastructure/tree/LevelOrderTreeIterator.kt

@@ -1,6 +1,4 @@
-package com.github.adriankuta.datastructure.tree.iterators
+package com.github.adriankuta.datastructure.tree
-
-import com.github.adriankuta.datastructure.tree.TreeNode
 
 /**
  * Tree is iterated by using `Level-order Traversal Algorithm"

src/commonMain/kotlin/com.github.adriankuta/datastructure/tree/PostOrderTreeIterator.kt

@@ -1,6 +1,4 @@
-package com.github.adriankuta.datastructure.tree.iterators
+package com.github.adriankuta.datastructure.tree
-
-import com.github.adriankuta.datastructure.tree.TreeNode
 
 /**
  * Tree is iterated by using `Post-order Traversal Algorithm"

src/commonMain/kotlin/com.github.adriankuta/datastructure/tree/PreOrderTreeIterator.kt

@@ -1,6 +1,4 @@
-package com.github.adriankuta.datastructure.tree.iterators
+package com.github.adriankuta.datastructure.tree
-
-import com.github.adriankuta.datastructure.tree.TreeNode
 
 /**
  * Tree is iterated by using `Pre-order Traversal Algorithm"

src/commonMain/kotlin/com.github.adriankuta/datastructure/tree/TreeNode.kt

@@ -1,20 +1,11 @@
 package com.github.adriankuta.datastructure.tree
 
-import com.github.adriankuta.datastructure.tree.exceptions.TreeNodeException
+import com.github.adriankuta.datastructure.tree.TreeNodeIterators.*
-import com.github.adriankuta.datastructure.tree.iterators.LevelOrderTreeIterator
-import com.github.adriankuta.datastructure.tree.iterators.PostOrderTreeIterator
-import com.github.adriankuta.datastructure.tree.iterators.PreOrderTreeIterator
-import com.github.adriankuta.datastructure.tree.iterators.TreeNodeIterators
-import com.github.adriankuta.datastructure.tree.iterators.TreeNodeIterators.*
 import kotlin.jvm.JvmSynthetic
 
-/**
+open class TreeNode<T>(val value: T) : Iterable<TreeNode<T>>, ChildDeclarationInterface<T> {
- * @param treeIterator Choose one of available iterators from [TreeNodeIterators]
- */
-open class TreeNode<T>(val value: T, var treeIterator: TreeNodeIterators = PreOrder) : Iterable<TreeNode<T>>, ChildDeclarationInterface<T> {
 
     private var _parent: TreeNode<T>? = null
-
     /**
      * The converse notion of a child, an immediate ancestor.
      */
@@ -22,7 +13,6 @@ open class TreeNode<T>(val value: T, var treeIterator: TreeNodeIterators = PreOr
         get() = _parent
 
     private val _children = mutableListOf<TreeNode<T>>()
-
     /**
      * A group of nodes with the same parent.
      */
@@ -30,11 +20,9 @@ open class TreeNode<T>(val value: T, var treeIterator: TreeNodeIterators = PreOr
         get() = _children
 
     /**
-     * Checks whether the current tree node is the root of the tree
+     * Choose one of available iterators from [TreeNodeIterators]
-     * @return `true` if the current tree node is root of the tree, `false` otherwise.
      */
-    val isRoot: Boolean
+    var defaultIterator: TreeNodeIterators = PreOrder
-        get() = _parent == null
 
     /**
      * Add new child to current node or root.
@@ -49,7 +37,6 @@ open class TreeNode<T>(val value: T, var treeIterator: TreeNodeIterators = PreOr
     @JvmSynthetic
     override fun child(value: T, childDeclaration: ChildDeclaration<T>?): TreeNode<T> {
         val newChild = TreeNode(value)
-        newChild._parent = this
         if(childDeclaration != null)
             newChild.childDeclaration()
         _children.add(newChild)
@@ -104,31 +91,6 @@ open class TreeNode<T>(val value: T, var treeIterator: TreeNodeIterators = PreOr
         return depth
     }
 
-    /**
-     * Returns the collection of nodes, which connect the current node
-     * with its descendants
-     *
-     * @param descendant the bottom child node for which the path is calculated
-     * @return collection of nodes, which connect the current node with its descendants
-     * @throws TreeNodeException exception that may be thrown in case if the
-     *                           current node does not have such descendant or if the
-     *                           specified tree node is root
-     */
-    @Throws(TreeNodeException::class)
-    fun path(descendant: TreeNode<T>): List<TreeNode<T>> {
-
-        val path = mutableListOf<TreeNode<T>>()
-        var node = descendant
-        path.add(node)
-        while (!node.isRoot) {
-            node = node.parent!!
-            path.add(node)
-            if (node == this)
-                return path
-        }
-        throw TreeNodeException("The specified tree node $descendant is not the descendant of tree node $this")
-    }
-
     /**
      * Remove all children from root and every node in tree.
      */
@@ -164,9 +126,9 @@ open class TreeNode<T>(val value: T, var treeIterator: TreeNodeIterators = PreOr
     }
 
     /**
-     * You can change default iterator by changing [treeIterator] property.
+     * You can change default iterator by changing [defaultIterator] property.
      */
-    override fun iterator(): Iterator<TreeNode<T>> = when (treeIterator) {
+    override fun iterator(): Iterator<TreeNode<T>> = when (defaultIterator) {
         PreOrder -> PreOrderTreeIterator(this)
         PostOrder -> PostOrderTreeIterator(this)
         LevelOrder -> LevelOrderTreeIterator(this)

src/commonMain/kotlin/com.github.adriankuta/datastructure/tree/TreeNodeExt.kt

@@ -1,6 +1,5 @@
 package com.github.adriankuta.datastructure.tree
 
-import com.github.adriankuta.datastructure.tree.iterators.TreeNodeIterators
 import kotlin.jvm.JvmSynthetic
 
 typealias ChildDeclaration<T> = ChildDeclarationInterface<T>.() -> Unit
@@ -19,7 +18,8 @@ inline fun <reified T> tree(
     defaultIterator: TreeNodeIterators = TreeNodeIterators.PreOrder,
     childDeclaration: ChildDeclaration<T>
 ): TreeNode<T> {
-    val treeNode = TreeNode(root, defaultIterator)
+    val treeNode = TreeNode(root)
+    treeNode.defaultIterator = defaultIterator
     treeNode.childDeclaration()
     return treeNode
 }

src/commonMain/kotlin/com.github.adriankuta/datastructure/tree/TreeNodeIterators.kt

@@ -1,4 +1,4 @@
-package com.github.adriankuta.datastructure.tree.iterators
+package com.github.adriankuta.datastructure.tree
 
 /**
  * @see PreOrder

src/commonMain/kotlin/com.github.adriankuta/datastructure/tree/exceptions/TreeNodeException.kt

@@ -1,6 +0,0 @@
-package com.github.adriankuta.datastructure.tree.exceptions
-
-import kotlin.jvm.JvmOverloads
-
-class TreeNodeException @JvmOverloads constructor(message: String? = null, cause: Throwable? = null) :
-    RuntimeException(message, cause)

src/commonTest/kotlin/com.github.adriankuta/datastructure.tree/TreeNodeTest.kt

@@ -1,6 +1,5 @@
 package com.github.adriankuta.datastructure.tree
 
-import com.github.adriankuta.datastructure.tree.iterators.TreeNodeIterators
 import kotlin.test.Test
 import kotlin.test.assertContentEquals
 import kotlin.test.assertEquals

src/jvmMain/kotlin/Example.ws.kts

@@ -1,14 +0,0 @@
-import com.github.adriankuta.datastructure.tree.tree
-
-val root =
-    tree("World") {
-        child("North America") {
-            child("USA")
-        }
-        child("Europe") {
-            child("Poland")
-            child("Germany")
-        }
-    }
-
-print(root.prettyString())