go-segtree:用Go编写的分段树实现

时间:2024-05-31 04:34:38
【文件属性】:

文件名称:go-segtree:用Go编写的分段树实现

文件大小:8KB

文件格式:ZIP

更新时间:2024-05-31 04:34:38

Go

走segtree 用Go编写的实现。 该库允许存储和检索按范围索引的元素。 它通过将元素存储在段树中来实现此目的。 基于: 由@toberndo 第10.3章修订版。 3由Mark de Berg,Otfried Cheong,Marc van Kreveld和Mark Overmars(ISBN ) 一旦在树中找到元素,它们就会立即在通道上发送。 这允许有效查询例如多维树(包含树的树)。 元素不会以任何特定的顺序发送,但是每个找到的元素将仅发送一次。 用法示例: tree := new (segtree. Tree ) tree . Push ( 1 , 10 , "hello, world" ) tree . BuildTree () results , err := tree . QueryIndex ( 4 ) if err != nil { panic ( fm


【文件预览】:
go-segtree-master
----stree_test.go(753B)
----stree.go(5KB)
----LICENSE(1KB)
----examples_test.go(2KB)
----README.md(2KB)
----print_test.go(638B)
----print.go(2KB)
----query_test.go(5KB)

网友评论