{"_id":"@arpitsingh6055/datastructure","_rev":"8-82c7b82764fde35ce1025db01143e4cb","name":"@arpitsingh6055/datastructure","dist-tags":{"latest":"1.0.4"},"versions":{"1.0.0":{"name":"@arpitsingh6055/datastructure","version":"1.0.0","description":"TypeScript Data structure package","main":"dist/index.js","typings":"dist/index.d.ts","scripts":{"test":"echo \"Error: no test specified\" && exit 1","tsc":"tsc","build":"tsc -p ."},"devDependencies":{"ts-node":"^10.8.1","typescript":"^4.7.4"},"author":{"name":"Arpit","email":"arpitsingh_1969@aitpune.edu.in"},"license":"MIT","keywords":["Data structures","datastructure","DSA","Linklist","Tree","Binary search tree","stack","queue"],"gitHead":"07b9e1b27aff180454b50aee9b93044b286182cb","_id":"@arpitsingh6055/datastructure@1.0.0","_nodeVersion":"14.17.5","_npmVersion":"8.6.0","dist":{"integrity":"sha512-vVWfCaF/dpmifs595T1GqUddvA6Zibv7QQJe6qipKoRRQ42OJSTHGJfi0dRibXbhTw8KpsYl21zodAO9uYLsQg==","shasum":"322204ab6dfea77172142baa3d8cc1a715531b55","tarball":"https://registry.npmjs.org/@arpitsingh6055/datastructure/-/datastructure-1.0.0.tgz","fileCount":23,"unpackedSize":28341,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDb7WUFxfe4cDgtSz8TDX7Kp8XrX0KqLPRff/yHVTxoAQIhAI/NSiPwYEqtHmR1QCH4HGOQvGMee45LAyAbgcx66vf1"}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJivHlPACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmoaCQ/+M7AaNK5RCWiddU+Ri+w9BQ4S3g0oALHQN8tyUmY5kQc36LQv\r\nJ7rwNk7iE4bYnoQso0ywx7GjlCY5cE0oYWhp6/QBzOFiSHMOHMxYGZfs4zi0\r\nXaFh28XmoDb4lxoowPUDempTUk2+k+Hn70UWeGYwn7hF6TT40F2rsdyRBTr/\r\nV96GxuRy7i6DO9DWs9io/Kz+ujeM27PX/NqA3O2Y4nPQrNIlVSDK2NviWWO1\r\n+Mj/llhUtGJRhqU7D4ErE4lP7eB6kgrMyKhWZj9672JqlKj9F1E3FnosZ6+u\r\nNHxh7QADg17ocemoIkFA1da53dGgcMh9M6M0mErBER4BEv5/gPPbW9rqVEWJ\r\nFElmsEEASIG4CGF4LRZ0MWEwugU/t1P830W3zQeBC33XguB3d55PJ+vChnIB\r\nDK5pZ8SEldZVUEbq+ihAOKOq1jy0pAAFo6LN6CJfhKBJrkgcFzvhrPrBuZZ+\r\nPSgrckvZ1rTYG5Ye0PiEXw1IZwSwW4teWi3AGesWdxv/G3vle3ozl+8Pzf/t\r\nFPv/tq2LEGwNEJsJIsEg4zJJAtEmZkGYS8MoHYEvlPLi6YDtYvRTGiM5Xb6I\r\n4E3dKQ9I+tTVybP1xRIfcmC1UwtUzvbNzOUuurPMGfypTGOHME/z3WCVqTBF\r\nkX0kNjcgnkgksU+2P93zkFev0IGEXFpNnEo=\r\n=Hwhk\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"arpitsingh6055","email":"sarpit4545@gmail.com"},"directories":{},"maintainers":[{"name":"arpitsingh6055","email":"sarpit4545@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/datastructure_1.0.0_1656518991370_0.5256967023738552"},"_hasShrinkwrap":false},"1.0.1":{"name":"@arpitsingh6055/datastructure","version":"1.0.1","description":"TypeScript Data structure package","main":"dist/index.js","typings":"dist/index.d.ts","scripts":{"test":"echo \"Error: no test specified\" && exit 1","tsc":"tsc","build":"tsc -p ."},"devDependencies":{"ts-node":"^10.8.1","typescript":"^4.7.4"},"author":{"name":"Arpit","email":"arpitsingh_1969@aitpune.edu.in"},"license":"MIT","keywords":["Data structures","datastructure","DSA","Linklist","Tree","Binary search tree","stack","queue"],"gitHead":"8f528009c54cf94c3b8ee659119ccef4dbcc8e94","_id":"@arpitsingh6055/datastructure@1.0.1","_nodeVersion":"14.17.5","_npmVersion":"8.6.0","dist":{"integrity":"sha512-1aHLZW3ZpUeMR7B9L46Tvd6xj+AZF9tJDC9SKapNNOKtJYw9VuuuWtbYpVoQmRIzSwgIT/dmnlmZI5YycLdVlA==","shasum":"8ace30ab867f9cea553400f548a022a2c932b590","tarball":"https://registry.npmjs.org/@arpitsingh6055/datastructure/-/datastructure-1.0.1.tgz","fileCount":23,"unpackedSize":28346,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIAW9VsN3ckGcQSnbNnM0o9+QrDDYbFb/mNFxFLevWloIAiBOMa/xscaTODp3GJNFZO9mAEuE2VHKqoxSpE2U9K5iKg=="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJivHndACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmoG+Q//cmMJpwpoy+JaR21cjXFbnhKvmsOGs+APidUOA5IpkX6PvGMb\r\n5NWlHPkHfYwr4W6Ww4kSuSMNlFvIfGcDlqK30RqVvXXo56yJoTuKMQuDd6Zc\r\nZ+y0wY10Fn9R7/qW4xoJD+peySBP5fij+LQcgbLrBaZQ+BSpt55JcoK3h/MU\r\nPfnNDJJMQhQiCOkdPPw2X4E1OjyG0ibhAni2xwW/hW/dBf5Qanm3WQk2ggbT\r\nrK77lBu4PmhQJ0H5rUJWVQU61wK8mNIIxTS0nVe9aVOWbZwCGfgP2Ma9EOCY\r\nlss4rpYm0HSMlZ4fKKJmI8bc+4dKHqa/1jXS7/Kv5aIPJNF6iUSFOWHbdT/e\r\nRrjAeuRA64Epe5z+ki0YDcx+Zh1qKdkU6epNxg3zh2gZhP4IqJSRpaEfzpv9\r\nT8K2faar3La4TAsM5GW/9Rvj2ooA+rMrhLhMvv+PAPv9CYGBWYk1tKJfielv\r\nCaoOlYLzaE2eLJ1cseatcevYZxu3/BdViE0mLoxn1xuLZmcrIRaV36+MOe59\r\nL3hAMOeg/NA+geICcnyMQVOMTyQBCBYxU8NX9xYIcpwz1Q25O7ybUpSXHFI3\r\nNxtbHvrvxmErJrSDvZ7PG1sG8RH17lKTmFBIxVXFliOqttFQR/2YPZUxuh0N\r\n99MZkaAaXvzpQS41qR6RbAXDXALBaKaQhH4=\r\n=8ITr\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"arpitsingh6055","email":"sarpit4545@gmail.com"},"directories":{},"maintainers":[{"name":"arpitsingh6055","email":"sarpit4545@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/datastructure_1.0.1_1656519133734_0.35984404046146623"},"_hasShrinkwrap":false},"1.0.4":{"name":"@arpitsingh6055/datastructure","version":"1.0.4","description":"TypeScript Data structure package","main":"dist/index.js","typings":"dist/index.d.ts","scripts":{"test":"echo \"Error: no test specified\" && exit 1","tsc":"tsc","build":"tsc -p ."},"devDependencies":{"ts-node":"^10.8.1","typescript":"^4.7.4"},"author":{"name":"Arpit","email":"arpitsingh_1969@aitpune.edu.in"},"license":"MIT","keywords":["Data structures","datastructure","DSA","Linklist","Tree","Binary search tree","stack","queue"],"gitHead":"5a35d1613f96580936bf003d104847600d06667d","_id":"@arpitsingh6055/datastructure@1.0.4","_nodeVersion":"14.17.5","_npmVersion":"8.6.0","dist":{"integrity":"sha512-tInBStme4trPyEdb3/qMqWeOmoMzOyTNcOEoVb5WY/JlrWMyGjZx/Pvd/ar5J1f9SjZi7jg8JhYFmkPrp79xgQ==","shasum":"e305e6367b870099a9384990ef3114716ff511c1","tarball":"https://registry.npmjs.org/@arpitsingh6055/datastructure/-/datastructure-1.0.4.tgz","fileCount":23,"unpackedSize":30254,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCICxdLGGoLZpfYLkDXA+bwkRbF6iZtq2KrQD6CeZ8W2QiAiEAsLiRTxesFH91gJSmnlNhJdm16wCn3/W06AqRxQCxstc="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJivWiAACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmr/9w//eYIZQMoX1axFEGwjCnUihU5NViXVPOBiD2+MkBn50+a8brrv\r\nD28clzQ7p6E7HWj6OIAU1hQS4/VsMQuvcq3rOAiYDj+0qwOVVYndHGBXg+Qe\r\nTeRwSW1+oLCsx/QDh8wb2v+oZEnpRcMB0wdyaA4acmfDNr8Qic8MQPDipvLU\r\nkZYhO8XPVG/SmEV312tH9+LFgacNahZdmixyI5PK59mEHEjCXseWemE4vewB\r\nZvLuEYtSOfDRIbfNoSDey5J/e2e9NU8ooCigMb2S81AqZ9rpdhFrj1Yp0UMf\r\nkqgOXOaUk8KkM+st9+Mg7vTNw0bJ7SMdiixRjNv+FD++bDLvASN8Tti+iXHf\r\nFnoBCzTK47tOqCpG9XwBc9b+Q1Vs/HDlAHkxBJBiwb/29Hl5ylhJ/R5z8i3C\r\n1nL1qnmn/DA7ePUZA/2VkvFvsRhnls7NkS+7gK3UzwFTbzm7H7w9cV/JDoD3\r\nyH5FwgfFTJtn5AgUrYR+VYbMYSx9b21hmoD/2C2+2cgRE7zp1uxBXLNcLYiS\r\nwS1uL84HzxzF/ryVxwHDTvcJ/cAntSDYSjHCQsoPYfz317tJj3qW8n7/XqEv\r\nsYBe7+Jc8frujqkSIKphM/oLUOmKer8qKPiFM3BFvrLVPqIIMFfYbWIMK0Ny\r\nOA53oXLnLVHTUUNhjMHO863QkxCWr+oPFq4=\r\n=aoDO\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"arpitsingh6055","email":"sarpit4545@gmail.com"},"directories":{},"maintainers":[{"name":"arpitsingh6055","email":"sarpit4545@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/datastructure_1.0.4_1656580224772_0.6901226946345076"},"_hasShrinkwrap":false}},"time":{"created":"2022-06-29T16:09:51.315Z","1.0.0":"2022-06-29T16:09:51.547Z","modified":"2022-06-30T09:10:25.013Z","1.0.1":"2022-06-29T16:12:13.846Z","1.0.2":"2022-06-30T08:36:41.460Z","1.0.3":"2022-06-30T08:38:29.419Z","1.1.0":"2022-06-30T08:55:02.688Z","1.0.4":"2022-06-30T09:10:24.930Z"},"maintainers":[{"name":"arpitsingh6055","email":"sarpit4545@gmail.com"}],"description":"TypeScript Data structure package","keywords":["Data structures","datastructure","DSA","Linklist","Tree","Binary search tree","stack","queue"],"author":{"name":"Arpit","email":"arpitsingh_1969@aitpune.edu.in"},"license":"MIT","readme":"# Data structures\r\n\r\nThis is npm data structures package for ease of users for performing complex\r\nproblems\r\n\r\nInstall the npm package [npm link](https://www.npmjs.com/package/@arpitsingh6055/datastructure)\r\n\r\n### Version: 1.0.4\r\n\r\n### Usage\r\n\r\n```sh\r\n$ npm i @arpitsingh6055/datastructure\r\n```\r\n\r\n\r\n## Features\r\n\r\n- Binary tree\r\n- Linkedlist\r\n- Stack\r\n- Queue\r\n\r\n## Usage/Examples\r\n\r\n```javascript\r\nconst {BinarySearchTree,LinkedList, Queue,Stack} = require('@arpitsingh6055/datastructure');\r\n\r\n///////////////////////////////////////////////////////////////////////////////////////\r\n// Binary search tree\r\nconst bst = new BinarySearchTree();\r\nbst.insert(5);//insert into the binary tree\r\nbst.insert(2);\r\nbst.insert(3);\r\nbst.insert(1);\r\nbst.insert(7);\r\nbst.insert(6);\r\nbst.insert(8);\r\nlet bst1 = bst.BFS();\r\nconsole.log({bst1});\r\nbst.delete(3); //delete the node from the binary tree\r\nlet bst2 = bst.BFS();\r\nconsole.log({bst2});\r\n\r\n\r\n\r\n///////////////////////////////////////////////////////////////////////////////////////\r\n// Link list\r\nconst ll = new LinkedList();\r\nll.insertAtEnd(4);// insert at the ending of the linkedlist\r\nll.insertInBegin(5); //insert at the begining of the linkedlist\r\nconst arr = ll.traverse() //return a array of all values in Linklist\r\nconsole.log({arr}); // output:  [ 5, 4 ]\r\n\r\n\r\n\r\n///////////////////////////////////////////////////////////////////////////////////////\r\n//queue\r\nconst q = new Queue(6); // optional paramter here represents the max size allowed for the queue\r\nq.enqueue(20) // addidtion to the queue\r\nq.enqueue(4)\r\nq.enqueue(5)\r\nq.enqueue(6)\r\nq.enqueue(7)\r\nq.enqueue(8)\r\n// q.enqueue(9) ////This line will yeild an error as the allowed size for the queue is 6\r\nconst qDeq = q.dequeue() //removes and return the first element in the queue\r\nconsole.log({qDeq}); // output : 20\r\nlet qsize = q.size();\r\nconsole.log({qsize});\r\n\r\n\r\n///////////////////////////////////////////////////////////////////////////////////////\r\n// Stack\r\nconst stk = new Stack(4);// optional paramter here represents the max size allowed for the stack\r\nstk.push(1);// addidtion to the stack\r\nstk.push(2);\r\nstk.push(3);\r\nstk.pop();// pop out of the stack\r\nlet peek=stk.peek();//top element in the stack\r\nconsole.log({peek});\r\n```\r\n\r\n\r\n## Support\r\n\r\nFor support, email sarpit4545@gmail.com\r\n\r\n","readmeFilename":"readme.md"}