GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → yourbasic → fenwick

yourbasic / fenwick

Licence: BSD-2-Clause License
List data structure supporting prefix sums

Programming Languages

go
31211 projects - #10 most used programming language

Labels

data-structureprefix-sumfenwick-tree

Projects that are alternatives of or similar to fenwick

Algorithms
Java implementation for Introduction to Algorithms book.
Stars: ✭ 58 (+52.63%)
Mutual labels:  data-structure
gmap
heterogenous Map over a GADT
Stars: ✭ 40 (+5.26%)
Mutual labels:  data-structure
leetcode
✍️ 200+ LeetCode solutions in Java
Stars: ✭ 53 (+39.47%)
Mutual labels:  data-structure
data-structure-ts
Basic data structures and popular algorithms implemented in Typescript.
Stars: ✭ 14 (-63.16%)
Mutual labels:  data-structure
the-entitytainer
A single header library for managing game entity hierarchies.
Stars: ✭ 31 (-18.42%)
Mutual labels:  data-structure
Programming-Reference
Open repository of programming topic for reverse engineering purpose.
Stars: ✭ 25 (-34.21%)
Mutual labels:  data-structure
CS basics
My CS learning : algorithm, data structure, and system design | #SE
Stars: ✭ 21 (-44.74%)
Mutual labels:  data-structure
elixir-queue
Queue data structure for Elixir-lang
Stars: ✭ 18 (-52.63%)
Mutual labels:  data-structure
hackerrank-30-Days-of-Code
Hackerrank Solutions of "30 Days of Code Challenges "
Stars: ✭ 23 (-39.47%)
Mutual labels:  data-structure
js-data-structures-and-algorithms
JavaScript implementations of common data structure and algorithm concepts.
Stars: ✭ 31 (-18.42%)
Mutual labels:  data-structure
hypergraph
Hypergraph is data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices.
Stars: ✭ 205 (+439.47%)
Mutual labels:  data-structure
Swift-X-Algorithms
🔨 Algorithms & Data Structures implemented in Swift X. `let X = 5.0`
Stars: ✭ 22 (-42.11%)
Mutual labels:  data-structure
FingerTree
A Scala implementation of the versatile purely functional data structure of the same name.
Stars: ✭ 59 (+55.26%)
Mutual labels:  data-structure
C-language
C语言练习代码
Stars: ✭ 186 (+389.47%)
Mutual labels:  data-structure
sword-x-offer
66 classic and common interview problems from 《剑指offer》 with multiple-method-CPP solutions, and common data structure summary, etc
Stars: ✭ 19 (-50%)
Mutual labels:  data-structure
dask-awkward
Native Dask collection for awkward arrays, and the library to use it.
Stars: ✭ 25 (-34.21%)
Mutual labels:  data-structure
fixie-trie
Compact tries for fixed-width keys
Stars: ✭ 23 (-39.47%)
Mutual labels:  data-structure
py-algorithms
Algorithms and Data Structures, solutions to common CS problems.
Stars: ✭ 26 (-31.58%)
Mutual labels:  data-structure
Coursera-Stanford-Graph-Search-Shortest-Paths-and-Data-Structures
Notebook for quick search
Stars: ✭ 29 (-23.68%)
Mutual labels:  data-structure
mobx-collection-store
Data collection store for MobX
Stars: ✭ 36 (-5.26%)
Mutual labels:  data-structure
View All Similar Projects ➔

Your basic Fenwick tree GoDoc

Go list data structure supporting prefix sums

A Fenwick tree, or binary indexed tree, is a space-efficient list data structure that can efficiently update elements and calculate prefix sums in a list of numbers.

Checklist

Installation

Once you have installed Go, run this command to install the fenwick package:

go get github.com/yourbasic/fenwick

Documentation

There is an online reference for the package at godoc.org/github.com/yourbasic/fenwick.

Roadmap

The only accepted reason to modify the API of this package is to handle issues that can't be resolved in any other reasonable way.

Stefan Nilsson – korthaj

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].