{"_id":"m-ary-tree","_rev":"11-06d43ea723eb20488982a57a53552d6b","name":"m-ary-tree","dist-tags":{"latest":"1.0.1"},"versions":{"0.1.0":{"name":"m-ary-tree","version":"0.1.0","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s","docs":"jsdoc2md --files ./src/*.ts --configure ./jsdoc2md.json > ./API.md"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^17.0.21","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","jsdoc-babel":"^0.5.0","jsdoc-to-markdown":"^7.1.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typescript":"^4.6.2"},"gitHead":"8e1e7537f9603f221750730f94264a5caf38a80c","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@0.1.0","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-kKv2cTXzHCJ2IgTZXgwpNk5+Jb7GU/ZDxJ6DP+SuNtezDE3BXusWy4ZoijPmm1kVEHYEGhaWs4TfwXt9OhB8KQ==","shasum":"93a0c5abaeb14992b669304375f53c325e978405","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-0.1.0.tgz","fileCount":11,"unpackedSize":64109,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJiN7dYACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmqKGxAAmbTW+ZLINBtkMbkO50Z1Nx0E19cXRrtqUwh0d0seQ2dn7NzJ\r\na6yJb5vErZddAi9Jt8ETO5zggNv8jmpXlvBhI1HjbVuhqZnvhJWr1Tbqbe0J\r\nnlRIomSWzLB/Tq93kI/TH/nwjvy01t+Wz6vik94b139KDIn2y/cSSVeXA4jK\r\n1EzrLCx9z+M/12Re08QfTNC9VTu2VxtbaLrc0jr6iR+3uGlXEdROGZ4eqeL9\r\nCfuStbFBh2o/5lPalBBdxmuEJzUhlM01G0zbgy7Ft11DLRhsZuwZNqr9tK+W\r\nYsVShHcGW0BcB3i7RvikA5X43jDP/XMq+C/bAtibeacdMsnvqdlvHXS6Fps9\r\nXKZKCd6Vrd8pFvLOlcd1gEE42mBzi26bXJlwi9FsRuy0sdfpkngdQweHjlA2\r\nFhU19+NqmCh2iE/OZJCeqHTAwk31WGJobtnlTw0lDlPhNThZ61niT5IznlzD\r\nZVjvnrHnvGDkTKaeLjh+ut4mMEPrHJrPnz5iuvA7kK4ZVQNoxlZuQgEZFlWB\r\n0tL2rhPAyHxnddUJoSiBP4LSpZRxdyoEY4yez+K9oVrZnrggA9qCaxf1JxXa\r\nlUKgqy9OsgJieJSXQqv7q5QFJ5jV2W0GP+8I2i66DlhcGb8gfmrhDK4v6yFJ\r\nhEBbtE653cjumwL5rZ6Q9lC1Ignaba748ok=\r\n=UVzl\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDtnF++1DIjBg1PF4qSVLBxnBSEhbxpA/e9EwtS9fwcOgIhAIBQ60Y/8IBm6ycQhNp6Q0pD64lBlOjL66PjnKECJPFJ"}]},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_0.1.0_1647818583893_0.569689263248589"},"_hasShrinkwrap":false},"0.1.1":{"name":"m-ary-tree","version":"0.1.1","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s","docs":"jsdoc2md --files ./src/*.ts --configure ./jsdoc2md.json > ./API.md"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^17.0.21","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","jsdoc-babel":"^0.5.0","jsdoc-to-markdown":"^7.1.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"470af76c6153b6f9557917faf0e657a5fc0aaed2","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@0.1.1","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-ZdYeuEAAnw/xk1fgW1k4J0RWVCQHvXnzKfbY4YwkuptghD8iaSd4rW7BIeQhYttyM/PJcxFCanLHtQiJGS4pMA==","shasum":"bca1ff1be247691ccbab12884aacb8fbd81f53be","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-0.1.1.tgz","fileCount":15,"unpackedSize":89396,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJiOJc4ACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmqCtA/+PIKbQcLnxe7rm6Vfzpez9+ufx11XD6NYBeWXwjpKnZwJf5eX\r\n9z7AbDwpYpyDQpYesdz+8WrlZ7qLPy6z49R8CJ1wO4mINncUx+O8aqdwI5eM\r\n9LVCyks98iwSPwOyTffmYqvjAzSjAeCL82PZOBxej6LS3iJgdIGgWrJBGjvp\r\n57vQXVK5zlX+QgfrUPZuMt8Wc0yBbHR1e530RK0FX255lqD2lK+lzd68vZG2\r\nICH+BgGfgfDLpzEF36uTDrSEgDHS1VjSJHhfvxEe848/Vy4uGRdDsbu+nuvU\r\nrPV5IHVWDDn0mWCTVr7B1L86Yr3uYXk7o+hcBx2FkJaxOEryrCG8ONLliry/\r\nHjtnnM6B/tQOa/+VtJJRn+hmXrZRTx/1s/7h73xKl5ojALSZ/bo/qVnBKf6E\r\n4lOxzw7O3FgzcOIv1vKYjvFxdQfW2WOllY27na6znhW7D1KY4dL53X6/fy/g\r\nahCb5qArZPfb9ZW1lSRXopAPFhExTSLfeYKTcLtqPYiuP/1f/tiA31khhPNL\r\nvch85MGIl9o6UbrPLVXcIW4UGAgDaG28x5dtNYegiHMS+m/gGGv9QXWNT8+8\r\nGD+LeVUCDE9N7++kPnDp7gMSuO4AbCMSd2HnIG6tAWcSmrrI3khI7Z1+rtmD\r\n+JDZuw+TX8Yh9KOTT1hGtMUatsdAyIPQTdM=\r\n=q1pu\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIB9m21NZEF5Vricx7ihnMCe3UMYCCACDxy+f27NkaN7JAiB73d4oS8oJaXmCqn5BSjUMyXlMWeoxGNOzX4sx2pFK8Q=="}]},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_0.1.1_1647875896295_0.8745457259620479"},"_hasShrinkwrap":false},"0.2.0":{"name":"m-ary-tree","version":"0.2.0","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","dev":"tsc -w","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s","docs":"jsdoc2md --files ./src/*.ts --configure ./jsdoc2md.json > ./API.md"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^17.0.21","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","jsdoc-babel":"^0.5.0","jsdoc-to-markdown":"^7.1.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"043803000879eb04a52badc02c8a050b424f3579","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@0.2.0","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-l8DKCYEZZKr9DFMpSGnEIaaHlQuKUUu2DrCpdEZM56kTJaz0wex3GBTzor99OWF7wgtSmjyi/nOEFO76EdU10A==","shasum":"12379a8a6782aeedb21ea240ab9f92ef4227a248","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-0.2.0.tgz","fileCount":15,"unpackedSize":87513,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQConZXfdHTy1xQ7bTwQDMX5+zJYmI86n67GhzbYNtqJIAIhALesZ7j15/WQmelFUwO1FiSBy6zd5uBXYI/sMSWLteGX"}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJiqPQ6ACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmoHKQ//WuouMSlCd1ebmMfup+9Y6GgQx4vMDaKzT7k5kuhxTGtHIbQW\r\nz4GmCXGdq9RquNqPM+KIMf0wKpVQJbfJKJRiOVCQbH2qsYuGspamJ5l3PB0Y\r\nw4BKedv2UASwf5v6Sq15nmlYuEeJc2LNdLzzGWzbAva+Cpha0YRxFCiUSAYD\r\npVvimBwaoQolp4lUSv4lP67VnIN0AqtTP0SDg8dfsu+TvlJQpJzUx8Lovv+/\r\nAu9nDPBTeUyseFOjrauZuZkL+00b79tWdjZg17rAE0XMb3G1uoEodxAH1kLZ\r\nU0j24c3PHr7hmqTgdG7NRKSOgyVEjFaCjrQ8dW6Nc6rxH7XEe6xLk8DY3hBG\r\nl75bTSdRcAEtD7yvBmHh1GDMKxsQz8a3DSPVwNeJGxbumujOxma+Qi2aDDZG\r\nP1V7gLtGjjdMkPZFSRq+U9XFu+raCYhpcUYqllkLqw2pdbGvHe6eIT/REegH\r\nC6sHHRj9NfShA9/c4+2j058EonkJDCRwySWkCkRdCmBtLzMtTiNa7sCYDUKB\r\nf44C9sgEOHfnEQh2SGFtK+V5jTVVKrdkq59YWLRjKDca+yEz+oXH1DvgaNec\r\nxSl5aY3jO21YIIgYsOKNZFEzzQuOA1TVP1pW1XNxdEgY6k5MGIgUHAljUy7K\r\nFqIdNTanP2LnMyiZuok+UobRGHCcbrXTGIQ=\r\n=57/v\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_0.2.0_1655239738249_0.14971209727079904"},"_hasShrinkwrap":false},"0.3.0":{"name":"m-ary-tree","version":"0.3.0","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","exports":{".":"./dist/MAryTree.js","./positioning-algorithms/":"./dist/positioning-algorithms"},"repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","dev":"tsc -w","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s","docs":"jsdoc2md --files ./src/*.ts --configure ./jsdoc2md.json > ./API.md"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^17.0.21","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","jsdoc-babel":"^0.5.0","jsdoc-to-markdown":"^7.1.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"4d39a00ee3759b8f424074e9d09c01b2df9c6c12","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@0.3.0","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-S3KmStKV1c0IXhvONtNbdk32qSVpty82qYlBNtLdC5Urr5XyhHgV08CNOXVerKzdotHguDyHiB9vS93ijXomiA==","shasum":"7d56397e38dac219c19ce152fa570778ed0d6ddc","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-0.3.0.tgz","fileCount":20,"unpackedSize":114387,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDG4LdsGSUKBdsdLbAb3LsRsMNushEALqasd7vXbl/2mAIgAKD0IvUsStC5IoH3jB2ttcHHgifcgF1AJxRkjYI1+7I="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJi6s0FACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmqBDA/+OaUASlzQ70uCiAAiDHTuo4Hj9cdmYeKdbhf2W6NOpannwFNO\r\nVpHQzfnAHOZBvhd13P2mj5JXh+2rCogV2FlClwIL+Za96Kr0I0cZlgbp1ZyC\r\nEQfwckL2L2p9gBiyFv/pfYGtAZnopEKsKqQj4yChmwbgJjkgSCBoz5EL+9nW\r\niytzdANvq8KpaWLPNpkg4ijC8sXlGyXwENhwXlsJfbkvSBZSYAZbYHnhwqUM\r\nVPG7xIUJnstjuIWcAl8wC+fkzRm1vQpH2YbJbqK2mddhiN4BUK7aK9cyZM/S\r\nmmijqKJAT00S4Ze6QW124idzaM/BEYnebBxcpnbzERLXwkgTI3tyZeHG4tiy\r\nYvXKN614yanbdwnA9fpKTCMLhNHG6jnJO/LS4LSot22b8gYutbV2qwdp4l2p\r\nfZtpLTn0wUoyRN8hyIGlrmO/xOFL1AXb4eCHl0bMNPmbSjbJncsKo7yXpHT8\r\n/udqmHSCfsRTxu8D4Lu3uwy1bTnmJ7jLlxEc1M4pQEX8o6kTH4wuHkwjvcCv\r\nTSL75i2ZaBKMMlsYOHOxaxgEX1ICgn21asIgc5IZH4beWqgYiVBiyeWZ39JE\r\ndm8i1WTVHctzPUAzEMugV0PdbgAJGNG/WlBedoio2n2TO86ZT8s7yQyKJczw\r\nwt12aRCs6j6jHn6L4Jn6PBzX0p5lz8ub+WA=\r\n=dJHP\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_0.3.0_1659555077679_0.8146779016024055"},"_hasShrinkwrap":false},"0.4.0":{"name":"m-ary-tree","version":"0.4.0","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","exports":{".":"./dist/MAryTree.js","./positioning-algorithms/":"./dist/positioning-algorithms"},"repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","dev":"tsc -w","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s","docs":"jsdoc2md --files ./src/*.ts --configure ./jsdoc2md.json > ./API.md"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^17.0.21","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","jsdoc-babel":"^0.5.0","jsdoc-to-markdown":"^7.1.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"6cf18bdef61c6a13497ad9f5a52ba3094de39c3f","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@0.4.0","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-N7isFQt3N0/l9vUsE6NnTFeJz1gyCNZ8nsLXcw7QUXXidOYD/cCImF3s/iUm4gIWXZ2mIBQBCBUuSsJxkFB9UA==","shasum":"6fc55ec533df3037fda21a315be5accec083e673","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-0.4.0.tgz","fileCount":20,"unpackedSize":117472,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDj0Ktduqpc6pE5PfzjaUrWiQqLhVmiiRvRiTKicPbUfwIgMNdycFT5Wbx1UqmueNLqfaduwdGCrOh09Z7fkxiETjI="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJi7DI9ACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmoiYRAAj5A3bpsEPo2x9sUhVleJsDKjO34EnN5dr7FWVGIwGGpM+51S\r\n8kGuuE6HTknQawnT+q1erxvCMCrk+TBJLPNugZl8dVPoorh0Eajz0mPoONgq\r\nLopQmPP4piiZRZSMq2DSHveOIPj30rrYpFbdeNkT71IwwZmzuZTo45LVtRZl\r\n4Fb71wuK9yBjE6zbnrmYtscewDRVjgXj9jlfRKKMKvLW12dILwaFQptBk7RI\r\niN1NjepC0bdNaXrq5/bTyKB6N8PN6x7mot7kyzCqtfp4jivb9RN9jKqls+nW\r\nHWh1J3Yz6D/IuGgKVACTebXAOYqbs0Syh4Zq2PZEt3pZ3PhgQrTnwGwF0xl6\r\ncLEUC9pBPGoYIVBbMl0tdJaW/OVuwLAx3739+7RnWjZOKB0Pm/IjWyehZvCS\r\n+vUm7A36p1gLcQILTm04M/sGmsehaUXgxi3qJv8B/JyKV+fkc8/hrExmSQoF\r\naKFmdMvgJ2VzourYUjIO1uHmNbuisVnF0rlpfGD+rTbBfS5nrFOJqv0s3X3+\r\ndkzubcd6FOD96lner8KtvbB5Q8tcOZzYsnhhxRFzU2An6jzrXsFshMC2qWtw\r\ndVretsCkYx16o5tXQNmBoNQ9Ad7aQzRj137iMd1tFy2tFlWIg9qQ/PVX3paM\r\nw7aPCsDUhzHF2PXTl8CYrNKcn9B5i4s3Rnw=\r\n=F2mi\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_0.4.0_1659646524815_0.5550889962303642"},"_hasShrinkwrap":false},"0.4.1":{"name":"m-ary-tree","version":"0.4.1","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","exports":{".":"./dist/MAryTree.js","./positioning-algorithms/":"./dist/positioning-algorithms"},"repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","dev":"tsc -w","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s","docs":"jsdoc2md --files ./src/*.ts --configure ./jsdoc2md.json > ./API.md"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^17.0.21","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","jsdoc-babel":"^0.5.0","jsdoc-to-markdown":"^7.1.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"f63681afc7eb01568b8d5b2acb393f608b102c38","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@0.4.1","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-MUhPW7gRys0kmUzSUOHJ03wUlJnt14iWx82tFkdsly/h+v2+tUKF6Il67wnyebuozk2/U2BNVa21un4XtqEfUQ==","shasum":"34d43ed4dfa3cf52560fef82c2e804202cb6f656","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-0.4.1.tgz","fileCount":20,"unpackedSize":117748,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCICLNXTGPbDpGO8WBBYjwY5PL7zqgpSn2DJfti9OqOYq0AiACXIWoc+X8HUGh6QnHeqYNVU+sbRsOXD7d5vb8mRxqpA=="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJi7DS6ACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmocpw//Q0hBjapJf+uYdPQeovn96QHHOu6bJa+JxuBzaFMmEwtPtrl3\r\n8DOCyH46SbiXN1xSqjjT08iNy9tEng0rf+X8o9tRZbau52fbbR+qn9n7rdqU\r\nphrPu1N/UkRiQaFPIzNJj3fh/7+US9QynQ1rr0TLwg/9+06L5yYb947KAhIL\r\nmZbtadz1//BQRti+evRdRjpPosNyGMY/92Pu8A/R/zuUXk3t22Nw1tLvu9uH\r\nM2dv4jzQGRNtnhrImbdED3pzRil803Jn1sxkWeuUGcOVmuoyP3xOecGr0w9H\r\nRYWlOaOz5Yj50Dr7SYNSbBUsjF9Q4qomw4T735I81unNjYc9aRyDdUx2kbVv\r\n/wC3oaifVxkU7FcX4xDlwnSvdhnv36cluIM/aEYrYArQgdvv5y+W1gT8WgnJ\r\nvqjqdlCupiAz08mZ9GcTa3rlQyEaE0+GvI2PhBgaPr3Clror3/pY1Litw/f6\r\nGFDCGoXC+UkOCQIPnpG/bDBhnQhPg05NBMeuDn6UI5mtiUODQ2KS2phCuSyP\r\nsxYfmZwbavdXxq+G2PB8ERuaN+P324bp8zo5izSCInKnHN6LWEsAfXBOsaHQ\r\nnz7k8uDJONd/NjwPKdX2caBiQje6I1OZOgD1mNShc/ALGscoOpHGqCTWCCVk\r\nS4kCTKbAPzLzcTr+yZMqpOEmukAolhNuaoo=\r\n=e6Bg\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_0.4.1_1659647161966_0.2807034349205464"},"_hasShrinkwrap":false},"0.4.2":{"name":"m-ary-tree","version":"0.4.2","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","exports":{".":"./dist/MAryTree.js","./positioning-algorithms/":"./dist/positioning-algorithms"},"repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","dev":"tsc -w","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s","docs":"typedoc"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^17.0.21","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typedoc":"^0.23.8","typedoc-plugin-markdown":"^3.13.4","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"8c78ca2ee0b28a8255b8e03c19a312e9404d1a6c","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@0.4.2","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-Flum+OhiRI4u74W5/l6RVjGhLhYwhqhIWQTzdQSKr9oFw7/enJ28QBfJWC5lXWAickTo3TXWTr9FuwYbXInEJA==","shasum":"02c28a7940761be724189f90199868c8a8987665","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-0.4.2.tgz","fileCount":19,"unpackedSize":111002,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIDZfKcpHM3J458FQqWYElLjgEU0lWguqECAV3YkRQEuCAiBRHyHU6wdKfj82q5jbnOT7YtDSfAhIBj3PXMOApGeSww=="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJjCTJtACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmpiLQ/+LnmxA6dZ3r6Vxf5Juj+RqZfSOguaqEXRp531HsA9eSeCxFbw\r\nLGazFXvUz7wcPH/meADnEdC+FuJLrL3CPLPPFMwVazIrS8FFMtVQSLPjTvCJ\r\nbt4o84oMwrwetbRzskA9jmUpdLzWw0UBDiVDHHH5Z4B7mVy44p6Yoj6wUBEE\r\nKh05Ihwt2ri8hgwCVs2IJmY5foUWm1EPlkgE4mPVkbAKSLl0rZAnfgrOEaBh\r\n+P5X9SAWI0O7yboQLoD3DUsVnshlFzBCImORBWDjjtSuGT5g5C5rp2cjmP+F\r\nhf2grB/+LVqaGdNx5a/tm+0axC9YlHp/Y7EFy7Fd4HYeW6fCkDSCbLQA7FDj\r\nW4P/Wnwa/IrQwUOLPH7B1ooO+7jP6lE9XflFoqCoyJWcRouqz9fwj7YQdz7O\r\nB0XFgMhNB6xZJ9d/Wq+HRfe62i+DEsqnoimeZQqZTJQCePeUPe4VA1+gjxwl\r\npiWwi0xpYmvnAP2C1NCaTjJrXW77xUCy3/JeYH5iJzyRMHiJP4RoRslMF+F6\r\npVh/WfiA+Hcfu50JV9SLMPQGCx5Zhm2XjRvfuku2yeXQE/eSE59FrQV9SQgi\r\nHZ/+1H2+1walB1A6rg2q4Ilkq2+OKNBhOtf0xayYVcR1+LFmFjvVxcQUILLk\r\n9z72B2PkmdGd3X+jil5+EepfuPrF6Ue3IdQ=\r\n=Jup0\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_0.4.2_1661547115536_0.8482072873457878"},"_hasShrinkwrap":false},"0.5.0":{"name":"m-ary-tree","version":"0.5.0","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","exports":{".":"./dist/MAryTree.js","./positioning-algorithms/*":"./dist/positioning-algorithms/*.js"},"repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","dev":"tsc -w","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s","docs":"typedoc"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^17.0.21","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typedoc":"^0.23.8","typedoc-plugin-markdown":"^3.13.4","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"6f5536a43921f0be33faef0344cd3cfd65835556","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@0.5.0","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-QSwHLp3M3OWkdYN3rDUWmQo5JYeyD5sS3GtrEV5RVAQJVuHpcGqnVGuCYjwDiL945Sn0KhUp2wCu94xKzmhd+w==","shasum":"732f615c9a2c1846c11eb12b255f767a727cc050","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-0.5.0.tgz","fileCount":19,"unpackedSize":111377,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDDiViiJiY3mpWN7WXhmzLmndmdC4o0D7q62hSr4EHTZwIgNyz3+PnzWZO+WiBIB5ZknE2ZqVveuYUTukuisVYPUd0="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJj0Xo/ACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmpGeg/+NSJXZFOmJG8CioIyMFzNUYTh2neZLeW0pwn+sDGwGy6jrdWY\r\nt+5TiwwYbTzTfQWmuZNDFYhTOq3ih7wPQ1bLUEMGzlx05K6xLRf/h0EhiSY3\r\nfZ05WfaLZUJA3RpjRQJL3YYF38p/SI1smI0q3h8L2c4LpYXjTPUyCK0ZWMfn\r\nfJ4JeTgaGw5mGj2dZf9ZN5AW6M1fYkNU/YY/IhqlFUEnjKRU4AsiCP83Gfiz\r\ndQrcSUxQqvIf9VeSqwKaTn3ZYuwsabxeaIgA6EUOMj+++G5FvK5ZCO5p9Ydb\r\nl2FiUJetl3ybmfyqPR8sYBC2b9TWTWF+G7FF16a4DzEyfG8F8Yq/24EoF2uH\r\ntZeTFgS3/f2o+kBd0Cvzxrf16MX+A11OzUh4mTzn6LPArr0AQ+5VesyvAmHX\r\ngoLMKzJauaeoD1riWjpeJSHSFf437VMpNBod6zpfsMygvTiZjhoVg4s56uu3\r\nZnCADC930GwDEZ/gR99ef/+L4FjNxmRA/WuL4JTrI3+kDvkCxqE6DWhwK8wh\r\nFFAilqEyAvPuOPQsDw2EPHQZ9E0W4MEKqx3Gl6rzpZYHcNzokzOsG2y1Yv6q\r\nTnjzplWjA3n/+2EB6HueDMg27s9sZBXA0UrnkWeZJHHsR8YmxX/+dCAj5uLl\r\n8SlAiiN65To9xNJGuLFBeQMRbZqFh8I532g=\r\n=GFZc\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_0.5.0_1674672703397_0.9160180357882595"},"_hasShrinkwrap":false},"0.6.0":{"name":"m-ary-tree","version":"0.6.0","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","dev":"tsc -w","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s","docs":"typedoc"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^17.0.21","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typedoc":"^0.23.8","typedoc-plugin-markdown":"^3.13.4","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"1d6e040e09b34903f7454e7effbd0f2e4e9c0278","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@0.6.0","_nodeVersion":"14.19.3","_npmVersion":"6.14.17","dist":{"integrity":"sha512-qCuh9KxLDvXBSo98Xhvx1KiE7tm6+e6FutGIval8SZFvjA5wSy9Bi5e58YoWQeqPUsScSoUUmbFU4h5Ob07BPQ==","shasum":"ff7c65ce2454c49f15bdaedc58e412d92f346b00","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-0.6.0.tgz","fileCount":19,"unpackedSize":111055,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDqSBXlrmhXxn2V9gKSFbBy0s/20hDQrc2khmB3LcHw/AIhAMJb/ZlOND6DGwm37PkqGXBs07ipOFBzGqlJRTXOLAPQ"}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJj1//5ACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmrMXg/9FNIklHhJbRKO7UGl8yhBVWPAi2A+0ewPqDFPEdUnZPknpAvm\r\nuJExT2xyhaoldkmWT4E/7ZgQOUkoFbud9mFgKc6aFJNUHPByzloXRbw0bRBl\r\npts5lzxig/Uth2+0WNulDoCmO+ZaUkhG+i9xsAHqJ9FTFfqZvc56QIIEem4x\r\n/kpTh5eFtBXPFsj0nmZvmQo/udTShrhFdbMXLUtbkM3F25Zh1wDHGkh7C9M2\r\nnHY4f6jh9W6LUKQ+Pwqo7wC9iBVMUGefcz9DFtW7MR7p5LbGg2sHHCWMtJbV\r\nG8zaDLAp5PVuoGpIvGaGeg0MzqqO2LLlXhcRgR3VT6wx+kfkq/5J0SB4kmT2\r\nixVg8o61EfGC+ZHZ7ex67d3KhVxOmESYBGofTt12IxK/1ItogiKDMMmNLFQs\r\nfpqkfjd5+FcAssTJHKP04TsEXhUwVo16R93Mm0P0bUS1arVW3HUNJnYWA2HR\r\nCwjSQW67XdMuBHRWwDSJY1kIv4JecLOdZNu9ipjj6zCT+SIfG6a52+mYD/kg\r\naa8+labo6EoFPFB3cMeCzLk4Y2HwNaZj1jpa4LSjnssu/oo2WGmnjmqqiPif\r\nreZxSKjvXd9WaSVFtxE7FjJttj15TrTF2ooh+DrYCu/9RAOzzFhK/cclOW4H\r\nHv2R2nBoHPoZTLtqBM115XsylnBn2HosX/c=\r\n=hQam\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_0.6.0_1675100153798_0.9342961071857501"},"_hasShrinkwrap":false},"1.0.0":{"name":"m-ary-tree","version":"1.0.0","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","dev":"tsc -w","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s -r 0","docs":"typedoc"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^18.11.18","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typedoc":"^0.23.8","typedoc-plugin-markdown":"^3.13.4","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"e6b235ab2819776ddb7895e4b233323cc79055f7","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@1.0.0","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-9GJGk8tT4vnT4NDu8yI27BW52M+8aP1sermFuXdMIVNLexMNlnpPFPlCOc9HRPEYYtix0Z7hR1XRsU4EIMcnuA==","shasum":"79c632df998d112dadcf1d82e11673c1dd0565a7","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-1.0.0.tgz","fileCount":19,"unpackedSize":93117,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIG5s9yV/FqxvSx3p56h8cH7beJLISPGTHh89UafStDZzAiAgbi4+U/eQPsTKv5fCX29+ilKdKcGZw2do53YLe6YxBQ=="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJj3CUiACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmqgYRAAkRZ4RHaMuGwBga0ReB8B5Gt4FR6Vf02L1qleZ+XPzJ8gKPet\r\n4UKIdVBG2SJm7z0+rn9VQvZEUhN3J9cHewc9F71iQmEW0e2GKtbeCxjkRTg6\r\ngbKFYi5sLCDa6Y/yoVXktEN+0e4zyT0kOeN8sD2+O0uqNgyO83fmLCkZWumZ\r\nLBR1gPuR90loy2b+7cf2w7FzIh+BuZouBPswuIdwYVNH0s0Fm/k2jFEWy7Rt\r\nT4cyoKpLX+p9tTuHVxzw2XSW9Ir5Ypsqg1K7DOqu/fdghMtcyKqfh7mnvQi/\r\nWjNYsP4l/7lnV6xC7VDse7DPMiFmXK4WUBzYuqo/o0lcU02cngvD0pXyrd0/\r\new+owuQYthxzfI5lduoeB5rANGMytad0cDD7Y2MXZOaMcxu1Drj3I1mDkizg\r\nLCFlY35lxOD44910E/2Ez4yRSCDZ5hu8zoyIL7DxOnJnLFizYbfGSPU/8aEX\r\nmez4CP5TVuN+eX/btacXjCGuAMyBBCfoE5vClNOFPzVNjrogcN9zHBEOA2zE\r\ndfNjWHqx9GS/yWs5BfsFinFy9YHcwxX7Nj/0r71465HduwwCUq7ErzjyhHnm\r\ndsSniM7cvn6cC6mj2Dl3DloHXDj4H3h1oFXWD/4qtYg7AhuZZRAQ6AwqzW0N\r\n428H6GmFXlkVbxBg6oCvncsJjmpYIJv1slQ=\r\n=SAAa\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_1.0.0_1675371810376_0.6965807586561648"},"_hasShrinkwrap":false},"1.0.1":{"name":"m-ary-tree","version":"1.0.1","description":"A tree data structure","main":"dist/MAryTree.js","types":"dist/MAryTree.d.ts","repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"license":"MIT","dependencies":{},"scripts":{"build":"tsc","dev":"tsc -w","test":"jest","lint":"eslint","changelog":"conventional-changelog -p angular -i CHANGELOG.md -s -r 0","docs":"typedoc"},"devDependencies":{"@babel/cli":"^7.17.6","@babel/core":"^7.17.8","@babel/plugin-proposal-private-methods":"^7.16.11","@babel/preset-env":"^7.16.11","@babel/preset-typescript":"^7.16.7","@types/jest":"^27.4.1","@types/node":"^18.11.18","@typescript-eslint/eslint-plugin":"^5.15.0","@typescript-eslint/parser":"^5.15.0","conventional-changelog-cli":"^2.2.2","eslint":"^8.11.0","jest":"^27.5.1","ts-jest":"^27.1.3","ts-node":"^10.7.0","typedoc":"^0.23.8","typedoc-plugin-markdown":"^3.13.4","typescript":"^4.6.2"},"keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"],"gitHead":"2bab12c2c9fff8140fabdd71634b7d27f42955ff","bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"homepage":"https://github.com/jsakas/m-ary-tree#readme","_id":"m-ary-tree@1.0.1","_nodeVersion":"14.17.6","_npmVersion":"6.14.15","dist":{"integrity":"sha512-FZMrHBJCxg/GaKE0+SvNmyWLhBTwexiG24kTNynedqJ9bOX4xunJ5gVvkig2zMZJg9kPcJhS7ibPlMenZOEJ0w==","shasum":"2b2d708ed6b13c738ab466f0b6380b88865314e0","tarball":"https://registry.npmjs.org/m-ary-tree/-/m-ary-tree-1.0.1.tgz","fileCount":19,"unpackedSize":94421,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIAiaIpz08hsa6s101h23whi9+JNpPBjZpEgBiNVd4QyCAiEAsIbqhNxED8i4/9/erOYK7oV0XsIixU9k+9Xb+knPA8Q="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJj3XtGACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmrrIA//UOftLSsYGdcenMEjTKJit19sgt1CM3+zDb5OAKKjpC84G0fB\r\nheFkv35mMM7bBu3QBcHcSlUahMSNGdA8dn6Q/abYIvxx3IabGON3UuEjODHH\r\n5sJ/V/D5qUtnBSxKRBRNSRyzqmvK9A6wsHTNEAQcTuOyJWivqKtb6N+D4rsd\r\nl5PrHVyYTlG4WLRjwPgtdsvLPPSr1rIZJFvSW1yJOzyjTfzNu+dWgNGDXA/p\r\nQa+TlBCRv+h8KlbT+xkIV6x5rPDaKZfFb0sEleBOdrVRe1ep3yYTQhFgyvZq\r\nyL4tJRnBqLkaiZfySj0ngbvYvWb7/3R4uTx3Besf+S9kTFmAqnYTGDFKuHOE\r\n4eDPssvjrhRrZzBAu8+dxXICO8yT8xeO2fiWds6nQF5zaA4wF0SAS59jY2ev\r\naAcuaz8VxkFsr97KWfBfc+3sEQcn/5+4RQpl6ENz/z76+wtiWg+lgRKf7+tM\r\nvQ2qPT5MQfHII+9eWONgFVVRXiUG7eB+AVZjKQyJPEloyZNFa2V94kF2CXXf\r\nznCWrtYEzZRXYzCvuNf5TBbDtTL3G1/brk/UPwVINMuwlrMfXvRvSDGt0Hur\r\nI3uDrrgcbNYx+apv6pqUtnFeqVomMuZcAnxLflRPAHR97Fd6rWJMcRkAcPKx\r\nq3WCMjJbhWQ9t0FaLGEH8ON1DtgnCC1Z/Cw=\r\n=UQyq\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"jon.sakas","email":"jon.sakas@gmail.com"},"directories":{},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/m-ary-tree_1.0.1_1675459397885_0.17726432873178655"},"_hasShrinkwrap":false}},"time":{"created":"2022-03-20T23:23:03.893Z","0.1.0":"2022-03-20T23:23:04.049Z","modified":"2023-02-03T21:23:18.153Z","0.1.1":"2022-03-21T15:18:16.458Z","0.2.0":"2022-06-14T20:48:58.433Z","0.3.0":"2022-08-03T19:31:17.912Z","0.4.0":"2022-08-04T20:55:24.990Z","0.4.1":"2022-08-04T21:06:02.222Z","0.4.2":"2022-08-26T20:51:57.553Z","0.5.0":"2023-01-25T18:51:43.563Z","0.6.0":"2023-01-30T17:35:53.960Z","1.0.0":"2023-02-02T21:03:30.587Z","1.0.1":"2023-02-03T21:23:18.053Z"},"maintainers":[{"name":"jon.sakas","email":"jon.sakas@gmail.com"}],"description":"A tree data structure","homepage":"https://github.com/jsakas/m-ary-tree#readme","repository":{"type":"git","url":"git+ssh://git@github.com/jsakas/m-ary-tree.git"},"author":{"name":"Jon Sakas","email":"jon.sakas@gmail.com"},"bugs":{"url":"https://github.com/jsakas/m-ary-tree/issues"},"license":"MIT","readme":"# M-Ary Tree\n\nAn implementation of an [m-ary tree](https://en.wikipedia.org/wiki/M-ary_tree) in TypeScript.\n\n![npm](https://img.shields.io/npm/v/m-ary-tree?style=flat-square)\n\n---\n\n## Install\n\n```bash\nyarn add m-ary-tree\n```\n\n```bash\nnpm install m-ary-tree\n```\n\n## Usage\n\nFor detailed use see the [API Documentation](./docs/README.md)\n\n### Basic\n\n```typescript\nimport { Tree } from 'm-ary-tree';\n\nconst tree = new Tree(0);\n\ntree.insert(0, 1);\ntree.insert(0, 2);\n```\n\n### Keys\n\nEach node inserted should have a unique key. Values are optional.\n\n```typescript\nimport { Tree } from 'm-ary-tree';\n\nconst tree = new Tree(0);\n\ntree.insert(0, 1)          // node with key 1 and no data\ntree.insert(0, 2, 'foo')   // node with key 2 and data foo\n```\n\n### Binary / Ternary Trees\n\nUse `maxChildren` option to limit child nodes, thus producing binary or ternary trees etc.\n\n```typescript\nconst tree = new Tree(1, null, {\n  maxChildren: 2,\n});\n```\n\n### Traversals\n\nAll traversals are implemented as generators.\n\n```typescript\nfor (const node of tree.postOrderTraversal()) {\n  // ...\n}\n```\n\n### Generic Types\n\nTypeScript generics are supported:\n\n```typescript\ntype MyNodeType = string\n\nconst tree = new Tree<number, MyNodeType>(0, 'foo');\n\nconsole.log(tree.data) // 'foo'\n```\n\n## Motivation\n\nThis library was created while experimenting with tree drawing algorithms.\n\nThere are currently two positioning algorithms implemented:\n\n- [Node-Positioning Algorithm for General Trees](https://www.cs.unc.edu/techreports/89-034.pdf) by John Q. Walker\n- [Drawing Non-layered Tidy Trees in Linear Time](https://core.ac.uk/download/pdf/301654972.pdf) by Atze van der Ploeg\n\n### Walker's Tree\n\nIn this implementation all nodes must be the same width and height.\n\n```typescript\nimport { calculateCoordinates } from 'm-ary-tree/dist/positioning-algorithms/Walker/calculateCoordinates';\nimport { Tree, preOrderTraversal } from 'm-ary-tree';\n\nconst tree = new Tree<number>(0);\n\ntree.insert(0, 1);\ntree.insert(0, 2);\ntree.insert(0, 3);\n\ncalculateCoordinates(tree, {\n  nodeWidth: 50,\n  nodeHeight: 50,\n  nodeSpacingX: 100,\n  nodeSpacingY: 30,\n});\n\nconst positionedTree = calculateCoordinates(tree);\n\nfor (const node of preOrderTraversal(positionedTree)) {\n  expect(typeof node.data.x).toBe('number')\n  expect(typeof node.data.y).toBe('number')\n  expect(typeof node.data.width).toBe('number')\n  expect(typeof node.data.height).toBe('number')\n}\n```\n\n### Ploeg's Tree\n\nIn this implementation all nodes can be different sizes.\n\n```typescript\nimport { calculateCoordinates } from 'm-ary-tree/dist/positioning-algorithms/Walker/calculateCoordinates';\nimport { Tree, preOrderTraversal } from 'm-ary-tree';\n\nconst tree = new Tree(0, {\n  width: 60,\n  height: 25,\n});\n\ntree.insert(0, 1, {\n  width: 50,\n  height: 20,\n});\n\ntree.insert(0, 2, {\n  width: 50,\n  height: 60,\n});\n\nconst positionedTree = calculateCoordinates(tree, {\n  nodeSpacingX: 100,\n  nodeSpacingY: 30,\n});\n\nfor (const node of preOrderTraversal(positionedTree)) {\n  expect(typeof node.data.x).toBe('number')\n  expect(typeof node.data.y).toBe('number')\n  expect(typeof node.data.width).toBe('number')\n  expect(typeof node.data.height).toBe('number')\n}\n```\n","readmeFilename":"README.md","keywords":["tree","binary tree","ternary tree","n-ary tree","k-ary tree","m-ary treedd","data structures","preorder traversal","postorder traversal","inorder traversal","breadth first traversal","node positioning"]}