hunt-extra ~master (2022-03-03T03:00:29Z)
Home
Dub
Repo
TreeNode.moveRootToFront
hunt
collection
HashMap
TreeNode
Ensures that the given root is the first node of its bin.
class
TreeNode
(K, V)
static
void
moveRootToFront
(
K
V
)
(
HashMapNode
!(
K
,
V
)[]
tab
,
TreeNode
!(
K
,
V
)
root
)
Meta
Source
See Implementation
hunt
collection
HashMap
TreeNode
constructors
this
functions
find
getTreeNode
putTreeVal
removeTreeNode
root
split
treeify
untreeify
static functions
balanceDeletion
balanceInsertion
checkInvariants
moveRootToFront
rotateLeft
rotateRight
tieBreakOrder
variables
UNTREEIFY_THRESHOLD
left
parent
prev
red
right
Ensures that the given root is the first node of its bin.