pamleft
(Pamleft)
December 7, 2018, 8:49am
1
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
}
pamleft
(Pamleft)
December 7, 2018, 9:05am
2
i’m very sorry. I think I might have misunderstood the difference between line segment tree and interval tree. And
i don’t have permission to delete the topic
system
(system)
Closed
March 7, 2019, 9:11am
3
This topic was automatically closed 90 days after the last reply. New replies are no longer allowed.