hunt-extra v1.0.11 (2021-05-17T06:05:46Z)
Home
Dub
Repo
TreeNode.checkInvariants
hunt
collection
HashMap
TreeNode
Recursive invariant check
class
TreeNode
(K, V)
static
bool
checkInvariants
(
K
V
)
(
TreeNode
!(
K
,
V
)
t
)
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
Recursive invariant check