BI商业智能>> BST.JS>> 返回
项目作者： praneshr

项目描述 ：
Javascript implementation of Binary Search Tree
高级语言： JavaScript
项目地址: git://github.com/praneshr/BST.JS.git
创建时间： 2018-05-21T05:39:57Z
项目社区：https://github.com/praneshr/BST.JS
开源协议：
下载


BST.JS

Javascript implementation of Binary Search Tree with helper methods

Install

  1. yarn add @praneshravi/bst.js
  3. #or
  5. npm i @praneshravi/bst.js

Available Methods

  • insertValue
  • getRootValue
  • hasValue
  • getMinValue
  • getMaxValue
  • getDepth
  • getTree
  • traverseTree
  • getPath
  • getNode
  • getParent

Examples

  1.   const BST = require('@praneshravi/bst.js')
  2.   const bst = new BST()
  4.   // constructor takes optional paramaters
  5.   //
  6.   // new BST(tree, valueKey, leftKey, rightKey)
  7.   //
  8.   // tree = existing BST (default: null)
  9.   // valueKey = key used for value (default: 'value')
  10.   // leftKey = key used for left edge (default: 'left')
  11.   // rightKey = key used for right edge (default: 'right')
  12.   //
  15.   bst.insertValue(25)
  16.   bst.insertValue(15)
  17.   bst.insertValue(50)
  18.   bst.insertValue(10)
  19.   bst.insertValue(22)
  20.   bst.insertValue(24)
  21.   bst.insertValue(4)
  22.   bst.insertValue(12)
  23.   bst.insertValue(18)
  24.   bst.insertValue(35)
  25.   bst.insertValue(70)
  26.   bst.insertValue(31)
  27.   bst.insertValue(44)
  28.   bst.insertValue(66)
  29.   bst.insertValue(90)
  31.   bst.getRootValue()
  32.   // prints 25
  34.   bst.hasValue(4)
  35.   // true
  36.   bst.hasValue(100)
  37.   // false
  39.   bst.getMinValue()
  40.   // 4
  41.   bst.getMaxValue()
  42.   // 90
  44.   bst.getDepth()
  45.   // 4
  47.   JSON.stringify(bst.getTree(), null, 4)
  48.   // {
  49.   //   "value": 25,
  50.   //   "right": {
  51.   //       "value": 50,
  52.   //       "right": {
  53.   //           "value": 70,
  54.   //           "right": {
  55.   //               "value": 90,
  56.   //               "right": null,
  57.   //               "left": null
  58.   //           },
  59.   //           "left": {
  60.   //               "value": 66,
  61.   //               "right": null,
  62.   //               "left": null
  63.   //           }
  64.   //       },
  65.   //       "left": {
  66.   //           "value": 35,
  67.   //           "right": {
  68.   //               "value": 44,
  69.   //               "right": null,
  70.   //               "left": null
  71.   //           },
  72.   //           "left": {
  73.   //               "value": 31,
  74.   //               "right": null,
  75.   //               "left": null
  76.   //           }
  77.   //       }
  78.   //   },
  79.   //   "left": {
  80.   //       "value": 15,
  81.   //       "right": {
  82.   //           "value": 22,
  83.   //           "right": {
  84.   //               "value": 24,
  85.   //               "right": null,
  86.   //               "left": null
  87.   //           },
  88.   //           "left": {
  89.   //               "value": 18,
  90.   //               "right": null,
  91.   //               "left": null
  92.   //           }
  93.   //       },
  94.   //       "left": {
  95.   //           "value": 10,
  96.   //           "right": {
  97.   //               "value": 12,
  98.   //               "right": null,
  99.   //               "left": null
  100.   //           },
  101.   //           "left": {
  102.   //               "value": 4,
  103.   //               "right": null,
  104.   //               "left": null
  105.   //           }
  106.   //       }
  107.   //   }
  108.   // }
  110.   bst.traverseTree('inorder')
  111.   // [ 4, 10, 12, 15, 18, 22, 24, 25, 31, 35, 44, 50, 66, 70, 90 ]
  112.   bst.traverseTree('preorder')
  113.   // [ 25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90 ]
  114.   bst.traverseTree('postorder')
  115.   // [ 4, 12, 10, 18, 24, 22, 15, 31, 44, 35, 66, 90, 70, 50, 25 ]
  117.   bst.getPath(90)
  118.   // 'direction' means the direction in which the tree was traversed to reach the specified value
  119.   // [
  120.   //   { value: 25, direction: 'right' },
  121.   //   { value: 50, direction: 'right' },
  122.   //   { value: 70, direction: 'right' },
  123.   //   { value: 90 }
  124.   // ]
  126.   bst.getNode(10)
  127.   // {
  128.   //   value: 10,
  129.   //   right: {
  130.   //     value: 12
  131.   //     right: null,
  132.   //     left: null,
  133.   //   },
  134.   //   left: {
  135.   //     value: 4,
  136.   //     right: null,
  137.   //     left: null,
  138.   //   }
  139.   // }
  141.   bst.getParent(4)
  142.   // {
  143.   //   value: 10,
  144.   //   right: {
  145.   //     value: 12
  146.   //     right: null,
  147.   //     left: null,
  148.   //   },
  149.   //   left: {
  150.   //     value: 4,
  151.   //     right: null,
  152.   //     left: null,
  153.   //   }
  154.   // }

Development

  1. npm install
  2. npm run build:watch

License

MIT