API Docs for:
Show:

IntervalTree Class

Defined in: src/lib/interval-tree.coffee:9
Module: interval-tree2

interval tree

Methods

add

(
  • start
  • end
  • [id]
)
Interval public

Defined in src/lib/interval-tree.coffee:75

add one interval

Parameters:

  • start Number

    start of the interval to create

  • end Number

    end of the interval to create

  • [id] String | Number optional

    identifier to distinguish intervals. Automatically defiend when not set.

Returns:

Interval:

createNode

(
  • center
)
Node private

Defined in src/lib/interval-tree.coffee:264

create node by center

Parameters:

  • center Number

Returns:

Node:

node

insert

(
  • interval
  • node
)
Interval private

Defined in src/lib/interval-tree.coffee:233

insert interval to the given node

Parameters:

Returns:

Interval:

inserted interval

pointSearch

(
  • val
  • [node]
)
Array(Interval) public

Defined in src/lib/interval-tree.coffee:162

search intervals at the given node

Parameters:

  • val Number
  • [node] Node optional

    current node to search. default is this.root

Returns:

Array(Interval):

rangeSearch

(
  • start
  • end
)
Array(Interval) public

Defined in src/lib/interval-tree.coffee:200

returns intervals which covers the given start-end interval

Parameters:

  • start Number

    start of the interval

  • end Number

    end of the interval

Returns:

Array(Interval):

remove

(
  • id
)
public

Defined in src/lib/interval-tree.coffee:140

removes an interval of the given id

Parameters:

  • id Number | String

    id of the interval to remove

Properties

idCandidate

Number

Defined in src/lib/interval-tree.coffee:66

unique id candidate of interval without id to be added next time

intervalsById

Object(Interval)

Defined in src/lib/interval-tree.coffee:42

interval id => interval

nodesByCenter

Object(Node)

Defined in src/lib/interval-tree.coffee:26

center => node

nodesById

Object(Node)

Defined in src/lib/interval-tree.coffee:50

interval id => node

pointTree

SortedList(Point)

Defined in src/lib/interval-tree.coffee:58

sorted list of whole point

root

Node

Defined in src/lib/interval-tree.coffee:34

root node