GitHub topics: binary-indexed-tree
cryptocode/zigwick
A Fenwick tree for Zig
Language: Zig - Size: 4.88 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 12 - Forks: 0
hiren-j/CP-Vault
Welcome to the CP Vault, I've created this repository for competitive programming resources and notes. This collection covers a wide range of topics like dynamic programming, analyzing time complexity on constraints, algorithms, data structures, and more. It’s a personal vault designed to help you excel in advanced concepts and problem-solving.
Language: C++ - Size: 42.5 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 5 - Forks: 2
codehub001/CrackYourInternship
45 Days DSA Challenge with Arsh Goyal
Language: C++ - Size: 157 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0
vikasawadhiya/Binary-Indexed-Tree-Or-Fenwick-Tree
The broad explanation and exploration of all aspects of the Binary Indexed tree or Fenwick Tree with C++ implementation.
Language: C++ - Size: 1.82 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0
HenryRLee/fenwick-tree
A C++ Fenwick Tree Library
Language: C++ - Size: 41 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 5 - Forks: 1
dstein64/fenwick
An implementation of Fenwick trees (Fenwick 1994).
Language: Python - Size: 40 KB - Last synced at: 26 days ago - Pushed at: 11 months ago - Stars: 6 - Forks: 2
VISEF-ISEF-team/Volume-Computation
Volume Computation of 3D Reconstructed Objects From Volumetric Data Using Binary Indexed Tree
Language: Cython - Size: 9.56 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0
AnghelLeonard/Java-Data-Structures
Collection of data structures examples via Java
Language: Java - Size: 248 KB - Last synced at: 7 months ago - Pushed at: almost 7 years ago - Stars: 18 - Forks: 20
jiasunzhu613/EE
A repository made to store files regarding my EE which discusses whether or not an array is a subarray of another array.
Language: Python - Size: 8.51 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
jigyansunanda/Leetcode-Practice
My LeetCode solutions while practicing
Language: C++ - Size: 1.78 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0
jemshit/DataStructures
Data Structures naively implemented in Kotlin for learning purpose
Language: Kotlin - Size: 124 KB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 0
ViktorSlavkovic/Fenwick
Analysis, Implementation and Applications of Fenwick Trees
Language: C++ - Size: 16.6 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 0
LiuZJ2019/BinaryIndexedTree_TemplateClass_And_Iterator
This project implements the **Binary Indexed Tree** with template. It can obtain the prefix sum in O(log N) time, add or update one item in O(log N) time, random-access in O(1) time. At the same time, we provide a **random access iterator** of the prefix sum. The iterator can interact well with many STL algorithms.
Language: C++ - Size: 8.79 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0
divyanshsr/2DFenwickTrees
In this project, we aim to implement Fenwick Trees to compute sub-matrix operations.
Language: C++ - Size: 5.86 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
shiningflash/Advance-Data-Structure
Advance data structure includes DSU, BIT, SQRT Decomposition, Segment Tree, Lazy Propagation, Trie Tree etc.
Language: C++ - Size: 181 KB - Last synced at: 7 months ago - Pushed at: over 4 years ago - Stars: 7 - Forks: 5
mgalang229/Codeforces-1234D-Distinct-Characters-Queries
Language: Java - Size: 3.91 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0
skyzh/data-structure-deque
A deque of O(sqrt n) complexity on access, insert and remove, with an optimization for O(log n) access based on fenwick tree.
Language: C++ - Size: 27.3 KB - Last synced at: 19 days ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 0
antonio-f/CountingInversions
HackerRank Counting Inversions using binary indexed trees
Language: Python - Size: 5.86 KB - Last synced at: 8 months ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0
mr4msm/pseudo_multiset
Pseudo Multiset using Binary Indexed Tree implemented in Python.
Language: Python - Size: 9.77 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
j05u3/fenwick-tree-redis
Fenwick Tree (a.k.a. Binary Indexed Tree) using typescript+redis
Language: TypeScript - Size: 2.41 MB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0
klyashko/algorithm-playground
Language: Groovy - Size: 2.12 MB - Last synced at: 5 months ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 2
mihai-bontea/Advanced-Data-Structures-and-ADTs
From ADTs to advanced data structures, with easy to use interfaces.
Language: C++ - Size: 66.4 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
DimitrisJim/BIT
Binary Indexed (Fenwick) Trees
Language: Python - Size: 140 KB - Last synced at: 8 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
gevg/bit
Binary Indexed Tree
Language: Go - Size: 29.3 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
yutao-li/binary-indexed-tree
efficient construction of binary indexed tree
Language: Python - Size: 3.91 KB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0
legolas-1/DS-Algo
Popular algorithms and data structures implementation
Language: C++ - Size: 23.4 KB - Last synced at: 8 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0
ihjohny/Algorithms-Implementation
Graph-Theory, Number-Theory, Classical Dynamic Programming, Searching-Sorting Algorithms and some Advance-Data-Structures are implemented using C++
Language: C++ - Size: 35.2 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0
Resident234/data_structures
Data structures of particular interest to me
Language: C++ - Size: 6.84 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
valginer0/exotic-structures
Useful datastructures not present in standard Python libraries
Language: Python - Size: 56.6 KB - Last synced at: 19 days ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
detel/Data-Structures
Some of the data structures useful for Competitive Programming
Language: Java - Size: 19.5 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 1