Search
Preparing search index...
The search index is not available
Swim Toolkit
Options
All
Public
Public/Protected
All
Inherited
Externals
Menu
Swim Toolkit
@swim/collections
STreeNode
Class STreeNode<V, I>
Type parameters
V
I
Hierarchy
STreePage
<
V
,
I
>
STreeNode
Index
Constructors
constructor
Properties
knots
pages
size
Accessors
arity
Methods
balanced
drop
entries
for
Each
get
get
Entry
inserted
is
Empty
keys
lookup
removed
removed
Page
replaced
Page
reverse
Entries
reverse
Keys
reverse
Values
split
split
Left
split
Right
take
updated
updated
Page
updated
Page
Merge
updated
Page
Split
values
create
empty
Constructors
constructor
new STree
Node<V, I>
(
pages
:
readonly
STreePage
<
V
,
I
>
[]
, knots
:
readonly
number
[]
, size
:
number
)
:
STreeNode
<
V
,
I
>
Type parameters
V
I
Parameters
pages:
readonly
STreePage
<
V
,
I
>
[]
knots:
readonly
number
[]
size:
number
Returns
STreeNode
<
V
,
I
>
Properties
Readonly
knots
knots
:
readonly
number
[]
Readonly
pages
pages
:
readonly
STreePage
<
V
,
I
>
[]
Readonly
size
size
:
number
Accessors
arity
get
arity
(
)
:
number
Returns
number
Methods
balanced
balanced
(
tree
:
STreeContext
<
V
,
I
>
)
:
STreeNode
<
V
,
I
>
Parameters
tree:
STreeContext
<
V
,
I
>
Returns
STreeNode
<
V
,
I
>
drop
drop
(
lower
:
number
, tree
:
STreeContext
<
V
,
I
>
)
:
STreePage
<
V
,
I
>
Parameters
lower:
number
tree:
STreeContext
<
V
,
I
>
Returns
STreePage
<
V
,
I
>
entries
entries
(
)
:
Cursor
<
[
I
,
V
]
>
Returns
Cursor
<
[
I
,
V
]
>
for
Each
for
Each<T, S>
(
callback
:
(
value
:
V
, index
:
number
, id
:
I
)
=>
void
|
T
, thisArg
:
S
, offset
:
number
)
:
undefined
|
T
Type parameters
T
S
Parameters
callback:
(
value
:
V
, index
:
number
, id
:
I
)
=>
void
|
T
(
value
:
V
, index
:
number
, id
:
I
)
:
void
|
T
Parameters
value:
V
index:
number
id:
I
Returns
void
|
T
thisArg:
S
offset:
number
Returns
undefined
|
T
get
get
(
index
:
number
)
:
undefined
|
V
Parameters
index:
number
Returns
undefined
|
V
get
Entry
get
Entry
(
index
:
number
)
:
undefined
|
[
I
,
V
]
Parameters
index:
number
Returns
undefined
|
[
I
,
V
]
inserted
inserted
(
index
:
number
, newValue
:
V
, id
:
undefined
|
I
, tree
:
STreeContext
<
V
,
I
>
)
:
STreeNode
<
V
,
I
>
Parameters
index:
number
newValue:
V
id:
undefined
|
I
tree:
STreeContext
<
V
,
I
>
Returns
STreeNode
<
V
,
I
>
is
Empty
is
Empty
(
)
:
boolean
Returns
boolean
keys
keys
(
)
:
Cursor
<
I
>
Returns
Cursor
<
I
>
lookup
lookup
(
index
:
number
)
:
number
Parameters
index:
number
Returns
number
removed
removed
(
index
:
number
, tree
:
STreeContext
<
V
,
I
>
)
:
STreePage
<
V
,
I
>
Parameters
index:
number
tree:
STreeContext
<
V
,
I
>
Returns
STreePage
<
V
,
I
>
removed
Page
removed
Page
(
x
:
number
, newPage
:
STreePage
<
V
,
I
>
, oldPage
:
STreePage
<
V
,
I
>
)
:
STreeNode
<
V
,
I
>
Parameters
x:
number
newPage:
STreePage
<
V
,
I
>
oldPage:
STreePage
<
V
,
I
>
Returns
STreeNode
<
V
,
I
>
replaced
Page
replaced
Page
(
x
:
number
, newPage
:
STreePage
<
V
,
I
>
, oldPage
:
STreePage
<
V
,
I
>
, tree
:
STreeContext
<
V
,
I
>
)
:
STreePage
<
V
,
I
>
Parameters
x:
number
newPage:
STreePage
<
V
,
I
>
oldPage:
STreePage
<
V
,
I
>
tree:
STreeContext
<
V
,
I
>
Returns
STreePage
<
V
,
I
>
reverse
Entries
reverse
Entries
(
)
:
Cursor
<
[
I
,
V
]
>
Returns
Cursor
<
[
I
,
V
]
>
reverse
Keys
reverse
Keys
(
)
:
Cursor
<
I
>
Returns
Cursor
<
I
>
reverse
Values
reverse
Values
(
)
:
Cursor
<
V
>
Returns
Cursor
<
V
>
split
split
(
x
:
number
)
:
STreeNode
<
V
,
I
>
Parameters
x:
number
Returns
STreeNode
<
V
,
I
>
split
Left
split
Left
(
x
:
number
)
:
STreeNode
<
V
,
I
>
Parameters
x:
number
Returns
STreeNode
<
V
,
I
>
split
Right
split
Right
(
x
:
number
)
:
STreeNode
<
V
,
I
>
Parameters
x:
number
Returns
STreeNode
<
V
,
I
>
take
take
(
upper
:
number
, tree
:
STreeContext
<
V
,
I
>
)
:
STreePage
<
V
,
I
>
Parameters
upper:
number
tree:
STreeContext
<
V
,
I
>
Returns
STreePage
<
V
,
I
>
updated
updated
(
index
:
number
, newValue
:
V
, tree
:
STreeContext
<
V
,
I
>
)
:
STreeNode
<
V
,
I
>
Parameters
index:
number
newValue:
V
tree:
STreeContext
<
V
,
I
>
Returns
STreeNode
<
V
,
I
>
updated
Page
updated
Page
(
x
:
number
, newPage
:
STreePage
<
V
,
I
>
, oldPage
:
STreePage
<
V
,
I
>
)
:
STreeNode
<
V
,
I
>
Parameters
x:
number
newPage:
STreePage
<
V
,
I
>
oldPage:
STreePage
<
V
,
I
>
Returns
STreeNode
<
V
,
I
>
updated
Page
Merge
updated
Page
Merge
(
x
:
number
, newPage
:
STreeNode
<
V
,
I
>
, oldPage
:
STreePage
<
V
,
I
>
)
:
STreeNode
<
V
,
I
>
Parameters
x:
number
newPage:
STreeNode
<
V
,
I
>
oldPage:
STreePage
<
V
,
I
>
Returns
STreeNode
<
V
,
I
>
updated
Page
Split
updated
Page
Split
(
x
:
number
, newPage
:
STreePage
<
V
,
I
>
, oldPage
:
STreePage
<
V
,
I
>
)
:
STreeNode
<
V
,
I
>
Parameters
x:
number
newPage:
STreePage
<
V
,
I
>
oldPage:
STreePage
<
V
,
I
>
Returns
STreeNode
<
V
,
I
>
values
values
(
)
:
Cursor
<
V
>
Returns
Cursor
<
V
>
Static
create
create<V, I>
(
pages
:
readonly
STreePage
<
V
,
I
>
[]
)
:
STreeNode
<
V
,
I
>
Type parameters
V
I
Parameters
pages:
readonly
STreePage
<
V
,
I
>
[]
Returns
STreeNode
<
V
,
I
>
Static
empty
empty<V, I>
(
)
:
STreeLeaf
<
V
,
I
>
Type parameters
V
I
Returns
STreeLeaf
<
V
,
I
>
Modules
@swim/system
@swim/core
@swim/util
@swim/codec
@swim/mapping
@swim/collections
@swim/constraint
@swim/structure
@swim/streamlet
@swim/dataflow
@swim/recon
@swim/uri
@swim/math
@swim/geo
@swim/time
@swim/mesh
@swim/toolkit
BTree
BTree
Context
BTree
Leaf
BTree
Node
BTree
Node
Cursor
BTree
Page
Keys
Cursor
Node
Cursor
STree
STree
Context
STree
Leaf
STree
Node
constructor
knots
pages
size
arity
balanced
drop
entries
for
Each
get
get
Entry
inserted
is
Empty
keys
lookup
removed
removed
Page
replaced
Page
reverse
Entries
reverse
Keys
reverse
Values
split
split
Left
split
Right
take
updated
updated
Page
updated
Page
Merge
updated
Page
Split
values
create
empty
STree
Node
Cursor
STree
Page
Values
Cursor
Generated using
TypeDoc