Skip to content

Commit ed2f7ae

Browse files
Don't panic on traversing an empty tree
1 parent 0c91603 commit ed2f7ae

File tree

1 file changed

+8
-6
lines changed

1 file changed

+8
-6
lines changed

augmentedtree/atree.go

Lines changed: 8 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -121,13 +121,15 @@ func (t *tree) Traverse(fn func(id Interval)) {
121121

122122
for len(nodes) != 0 {
123123
c := nodes[len(nodes)-1]
124-
fn(c.interval)
125124
nodes = nodes[:len(nodes)-1]
126-
if c.children[0] != nil {
127-
nodes = append(nodes, c.children[0])
128-
}
129-
if c.children[1] != nil {
130-
nodes = append(nodes, c.children[1])
125+
if c != nil {
126+
fn(c.interval)
127+
if c.children[0] != nil {
128+
nodes = append(nodes, c.children[0])
129+
}
130+
if c.children[1] != nil {
131+
nodes = append(nodes, c.children[1])
132+
}
131133
}
132134
}
133135
}

0 commit comments

Comments
 (0)