Search
Preparing search index...
The search index is not available
webcola
Options
All
Public
Public/Protected
All
Inherited
Externals
Only exported
Menu
Globals
"rbtree"
RBTree
Class RBTree<T>
Type parameters
T
Hierarchy
TreeBase
RBTree
Index
Constructors
constructor
Properties
_comparator
_root
size
Methods
_bound
clear
each
find
find
Iter
insert
iterator
lower
Bound
max
min
reach
remove
upper
Bound
double_
rotate
is_
red
single_
rotate
Constructors
constructor
new RBTree
(
comparator
:
function
)
:
RBTree
Parameters
comparator:
function
(
a
:
T
, b
:
T
)
:
number
Parameters
a:
T
b:
T
Returns
number
Returns
RBTree
Properties
_comparator
_comparator
:
any
_root
_root
:
any
size
size
:
any
Methods
_bound
_bound
(
data
:
any
, cmp
:
any
)
:
Iterator
Parameters
data:
any
cmp:
any
Returns
Iterator
clear
clear
(
)
:
void
Returns
void
each
each
(
cb
:
any
)
:
void
Parameters
cb:
any
Returns
void
find
find
(
data
:
any
)
:
any
Parameters
data:
any
Returns
any
find
Iter
find
Iter
(
data
:
any
)
:
any
Parameters
data:
any
Returns
any
insert
insert
(
data
:
any
)
:
boolean
Parameters
data:
any
Returns
boolean
iterator
iterator
(
)
:
Iterator
Returns
Iterator
lower
Bound
lower
Bound
(
data
:
any
)
:
Iterator
Parameters
data:
any
Returns
Iterator
max
max
(
)
:
any
Returns
any
min
min
(
)
:
any
Returns
any
reach
reach
(
cb
:
any
)
:
void
Parameters
cb:
any
Returns
void
remove
remove
(
data
:
any
)
:
boolean
Parameters
data:
any
Returns
boolean
upper
Bound
upper
Bound
(
data
:
any
)
:
Iterator
Parameters
data:
any
Returns
Iterator
Static
double_
rotate
double_
rotate
(
root
:
any
, dir
:
any
)
:
any
Parameters
root:
any
dir:
any
Returns
any
Static
is_
red
is_
red
(
node
:
any
)
:
any
Parameters
node:
any
Returns
any
Static
single_
rotate
single_
rotate
(
root
:
any
, dir
:
any
)
:
any
Parameters
root:
any
dir:
any
Returns
any
Globals
"adaptor"
"batch"
"d3adaptor"
"d3v3adaptor"
"d3v4adaptor"
"descent"
"geom"
"gridrouter"
"handledisconnected"
"layout"
"layout3d"
"linklengths"
"powergraph"
"pqueue"
"rbtree"
"rectangle"
"shortestpaths"
"vpsc"
Iterator
Node
RBTree
constructor
_comparator
_root
size
_bound
clear
each
find
find
Iter
insert
iterator
lower
Bound
max
min
reach
remove
upper
Bound
double_
rotate
is_
red
single_
rotate
Tree
Base
Generated using
TypeDoc