I am a bit confused why the implementation of the interval tree in etcd has a similar red-black tree coloring.
in etcd/pkg/adt/interval_tree.go
type intervalNode struct {
iv IntervalValue
max Comparable
left, right *intervalNode
parent *intervalNode
c rbcolor
}