segment-tree

segment-tree

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

Example

var tree = require("segment-tree").zeros(10)

tree.set(1, 1)
tree.set(2, 1)

console.log(tree.pointers)
console.log(tree.values)

Install

npm install segment-tree

API

var SegmentTree = require("segment-tree")

SegmentTree(size, pointers, values)

SegmentTree constructor

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

SegmentTree.proto.get(index)

Retrieves the value index

• index is the coordinate of the value to retrieve

Returns The value at index

SegmentTree.proto.set(index, v)

Sets the value at index to v

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

Returns v

SegmentTree.zeros(size)

Create an empty segment tree

• size is the size of the new segment tree

Returns A new segment tree

Credits

(c) 2013 Mikola Lysenko. MIT License