Function newSortedMapBranchNode

immutable.go:1774–1785

newSortedMapBranchNode returns a new branch node with the given child nodes.

(children ...sortedMapNode[K, V])

// newSortedMapBranchNode returns a new branch node with the given child nodes.
func newSortedMapBranchNode[K, V any](children ...sortedMapNode[K, V]) *sortedMapBranchNode[K, V] {
	// Fetch min keys for every child.
	elems := make([]sortedMapBranchElem[K, V], len(children))
	for i, child := range children {
		elems[i] = sortedMapBranchElem[K, V]{
			key:  child.minKey(),
			node: child,
		}
	}

	return &sortedMapBranchNode[K, V]{elems: elems}
}

// minKey returns the lowest key stored in this node's tree.
func (n *sortedMapBranchNode[K, V]) minKey() K {