Preparing search index...
The search index is not available
@aoijs/aoi.structures
@aoijs/aoi.structures
PriorityQueue
Class PriorityQueue
Index
Constructors
constructor
Properties
_comparator
_heap
_key
Map
Methods
_find
From
Prop
Recursive
_greater
_sift
Down
_sift
Up
_swap
find
From
Prop
find
Index
is
Empty
peek
pop
push
remove
remove
By
Prop
replace
replace
From
Prop
size
Constructors
constructor
new
Priority
Queue
(
comparator
?
)
:
PriorityQueue
Parameters
comparator
:
(
(
a
,
b
)
=>
boolean
)
= ...
(
a
,
b
)
:
boolean
Parameters
a
:
any
b
:
any
Returns
boolean
Returns
PriorityQueue
Properties
_comparator
_comparator
:
(
(
a
,
b
)
=>
boolean
)
Type declaration
(
a
,
b
)
:
boolean
Parameters
a
:
any
b
:
any
Returns
boolean
_heap
_heap
:
any
[]
_key
Map
_key
Map
:
Map
<
any
,
number
>
Methods
Private
_find
From
Prop
Recursive
_find
From
Prop
Recursive
(
retrievingFunction
,
node
)
:
number
Parameters
retrievingFunction
:
(
(
a
)
=>
boolean
)
(
a
)
:
boolean
Parameters
a
:
any
Returns
boolean
node
:
number
Returns
number
Private
_greater
_greater
(
i
,
j
)
:
boolean
Parameters
i
:
number
j
:
number
Returns
boolean
Private
_sift
Down
_sift
Down
(
)
:
void
Returns
void
Private
_sift
Up
_sift
Up
(
)
:
void
Returns
void
Private
_swap
_swap
(
i
,
j
)
:
void
Parameters
i
:
number
j
:
number
Returns
void
find
From
Prop
find
From
Prop
(
retrievingFunction
)
:
number
Parameters
retrievingFunction
:
(
(
a
)
=>
boolean
)
(
a
)
:
boolean
Parameters
a
:
any
Returns
boolean
Returns
number
find
Index
find
Index
(
value
)
:
number
Parameters
value
:
any
Returns
number
is
Empty
is
Empty
(
)
:
boolean
Returns
boolean
peek
peek
(
)
:
any
Returns
any
pop
pop
(
)
:
any
Returns
any
push
push
(
...
values
)
:
number
Parameters
Rest
...
values
:
any
[]
Returns
number
remove
remove
(
value
)
:
void
Parameters
value
:
any
Returns
void
remove
By
Prop
remove
By
Prop
(
retrievingFunction
)
:
void
Parameters
retrievingFunction
:
(
(
a
)
=>
boolean
)
(
a
)
:
boolean
Parameters
a
:
any
Returns
boolean
Returns
void
replace
replace
(
value
)
:
any
Parameters
value
:
any
Returns
any
replace
From
Prop
replace
From
Prop
(
value
,
replacingFunction
)
:
void
Parameters
value
:
any
replacingFunction
:
(
(
a
)
=>
boolean
)
(
a
)
:
boolean
Parameters
a
:
any
Returns
boolean
Returns
void
size
size
(
)
:
number
Returns
number
Settings
Member Visibility
Protected
Private
Inherited
External
Theme
OS
Light
Dark
On This Page
constructor
_comparator
_heap
_key
Map
_find
From
Prop
Recursive
_greater
_sift
Down
_sift
Up
_swap
find
From
Prop
find
Index
is
Empty
peek
pop
push
remove
remove
By
Prop
replace
replace
From
Prop
size
@aoijs/aoi.structures
Loading...