hunt-extra v1.1.7 (2021-11-17T07:07:29Z)
Home
Dub
Repo
TreeNode.balanceInsertion
hunt
collection
HashMap
TreeNode
Undocumented in source. Be warned that the author may not have intended to support it.
class
TreeNode
(K, V)
static
TreeNode
!(
K
,
V
)
balanceInsertion
(
K
V
)
(
TreeNode
!(
K
,
V
)
root
,
TreeNode
!(
K
,
V
)
x
)
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