A simple and space efficient segment tree implementation
The segment tree is an extremely versatile data structure. In this paper, a new array based implementation of segment trees is proposed. In such an implementation of segment tree, the structural information associated with the tree nodes can be removed completely. Some primary computational geometry...
Main Authors: | Lei Wang, Xiaodong Wang |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2019-01-01
|
Series: | MethodsX |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2215016119300391 |
Similar Items
-
Watering Trees and Shrubs: Simple Techniques for Efficient Landscape Watering
by: Call, Rob
Published: (2006) -
Watering Trees and Shrubs: Simple Techniques for Efficient Landscape Watering
by: Call, Robert E., et al.
Published: (2017) -
SimpleTree —An Efficient Open Source Tool to Build Tree Models from TLS Clouds
by: Jan Hackenberg, et al.
Published: (2015-11-01) -
GIGA: a simple, efficient algorithm for gene tree inference in the genomic age
by: Thomas Paul D
Published: (2010-06-01) -
Efficient Dynamic Virtual Routing Tables Using Multiway Segment Tree
by: Zi-YangOu, et al.
Published: (2013)