flex-algo - npm Package Compare versions

Comparing version 0.1.2 to 0.1.3

lib/binaryTree.d.ts

@@ -11,3 +11,4 @@ declare class BinaryNode {
     insert(data: (number | null)[]): BinaryNode | null | undefined;
+    levelOrder(): (number | undefined)[][];
 }
 export {};

lib/binaryTree.js

@@ -54,4 +54,27 @@ "use strict";
     };
+    BinaryTree.prototype.levelOrder = function () {
+        var queue = [];
+        var levels = [];
+        queue.push(this.root);
+        while (queue.length) {
+            var level = [];
+            var levelSize = queue.length;
+            var count = 0;
+            while (count < levelSize) {
+                var current = queue.shift();
+                count += 1;
+                level.push(current === null || current === void 0 ? void 0 : current.value);
+                if (current === null || current === void 0 ? void 0 : current.left) {
+                    queue.push(current.left);
+                }
+                if (current === null || current === void 0 ? void 0 : current.right) {
+                    queue.push(current.right);
+                }
+            }
+            levels.push(level);
+        }
+        return levels;
+    };
     return BinaryTree;
 }());
 exports.BinaryTree = BinaryTree;

package.json

 {
   "name": "flex-algo",
-  "version": "0.1.2",
+  "version": "0.1.3",
   "description": "\"SDK for commonly used data structure and algorithms\"",
@@ -5,0 +5,0 @@ "main": "lib/index.js",

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

8347

increased by12.06%

Lines of code

196

increased by13.95%

No dependency changes