hunt-extra ~master (2022-03-03T03:00:29Z)
Home
Dub
Repo
TreeNode.balanceDeletion
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
)
balanceDeletion
(
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