Function updateHeight

factstore/interval_tree.go:249–257

updateHeight updates the height of a node based on children.

(node *treeNode)

// updateHeight updates the height of a node based on children.
func updateHeight(node *treeNode) {
	left := height(node.left)
	right := height(node.right)
	if left > right {
		node.height = 1 + left
	} else {
		node.height = 1 + right
	}
}

// balanceFactor returns the balance factor of a node.
func balanceFactor(node *treeNode) int {