An open API service providing repository metadata for many open source software ecosystems.

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

Related Keywords
binary-indexed-tree 30 fenwick-tree 13 data-structures 9 segment-tree 7 fenwick 5 algorithms 5 python 5 dynamic-programming 4 stack 4 trie 4 binary-search-tree 3 disjoint-set 3 queue 3 cpp 3 avl-tree 3 suffix-array 2 algorithms-and-data-structures 2 lazy-propagation 2 trie-tree 2 fenwick-trees 2 linked-list 2 competitive-programming 2 union-find 2 aho-corasick 2 sorting 2 suffix-tree 1 suffix-automaton 1 splay-tree 1 sparse-table 1 palindromic-tree 1 leetcode-java 1 kd-tree 1 interval-tree 1 huffman-tree 1 heavy-light-decomposition 1 bit-map 1 binary-heap 1 zig 1 fenwick-tree-redis 1 bit 1 pypy 1 programming-contest 1 time-complexity-constraints 1 atcoder 1 ryabko-trees 1 inversions 1 hackerrank-solutions 1 hackerrank 1 linkcut-tree 1 java 1 icpc 1 heavy-light 1 bridge-tree 1 advanced-data-structures 1 range-query 1 heap-with-update 1 dijkstra-shortest-path 1 sorting-algorithms 1 searching-algorithms 1 number-theory 1 graph-theory 1 strongly-connected-components 1 dynamic-segtree 1 dijkstra-algorithm 1 golang 1 go 1 pathfinding 1 heap 1 dynamic-array 1 bst 1 bitmap 1 b-tree 1 strings 1 string 1 searching 1 twopointers 1 leetcode-solutions 1 leetcode 1 graphs 1 dp 1 binary-tree 1 binary-search 1 arrays 1 string-algorithms 1 bit-manipulation 1 cpp-programming 1 queues 1 java-data-structures 1 data-structures-algorithms 1 logarithmic-complexity 1 volume-calculations 1 triple-integration 1 medical-imaging 1 marching-cubes 1 3d-reconstruction 1 array 1 counting-inversions 1 deque 1 graph 1 stl 1