segment-tree

Segment tree data structure

segment-tree

A minimal implementation of a segment tree for storing run-length encoded arrays with updates.

var tree = require("segment-tree").zeros(10)
 
tree.set(1, 1)
tree.set(2, 1)
 
console.log(tree.pointers)
console.log(tree.values)
npm install segment-tree
var SegmentTree = require("segment-tree")

SegmentTree constructor

  • size is the size of the segment tree
  • pointers is a sorted list of pointers
  • values is a sorted list of values

Retrieves the value index

  • index is the coordinate of the value to retrieve

Returns The value at index

Sets the value at index to v

  • index is the index to update
  • v is the new value

Returns v

Create an empty segment tree

  • size is the size of the new segment tree

Returns A new segment tree

(c) 2013 Mikola Lysenko. MIT License