hunt-extra ~master (2022-03-03T03:00:29Z)
Home
Dub
Repo
TreeNode.putTreeVal
hunt
collection
HashMap
TreeNode
Tree version of putVal.
class
TreeNode
(K, V)
final
TreeNode
!(
K
,
V
)
putTreeVal
(
HashMap
!(
K
,
V
)
map
,
HashMapNode
!(
K
,
V
)[]
tab
,
size_t
h
,
K
k
,
V
v
)
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
Tree version of putVal.