A Sierpinski Triangle Data Structure for Efficient Array Value Update and Prefix Sum Calculation.
Brent HarrisonJason NecaiseAndrew ProjanskyJames D. WhitfieldPublished in: CoRR (2024)
Keyphrases
- data structure
- tree structure
- algorithms and data structures
- computationally expensive
- quadtree
- cost effective
- efficient data structures
- insertions and deletions
- space efficient
- weighted sum
- databases
- index structure
- frequent patterns
- probabilistic model
- association rules
- objective function
- prefix tree
- case study
- linear array
- information systems