"topic:k-ary-heap" — Search

4 results for “topic:k-ary-heap”

D-ary heap and updatable priority queue in C++.

d-ary-heapk-ary-heapupdatable-priority-queue

A C++ implementation of a k-ary heap data structure supporting insertion, extraction, and heap operations with configurable branching factor. Includes comprehensive testing and performance benchmarking.

C++00Updated 1 year ago

algorithmcppdata-structuresheapk-ary-heapperformance-testing

diegohommer/dijkstra-k-ary-heap

An implementation of Dijkstra's algorithm designed to evaluate its true complexity by analyzing runtime, memory usage, and efficiency across multiple DIMACS graph instances.

C++00Updated 10 months ago

advanced-algorithmsbenchmarkingdijkstra-algorithmdimacsk-ary-heapresearch

Kenjikuta-br/dijkstra_k_ary

Este repositório contém a implementação de um heap k-ário genérico e sua aplicação no algoritmo de Dijkstra para encontrar caminhos mínimos em grafos. O projeto foi desenvolvido como parte da disciplina de Algoritmos Avançados 2025/1 no curso de Ciência da Computação (CIC) na UFRGS.

C++00Updated 11 months ago

c-plus-plusdata-structuresdijkstra-algorithmk-ary-heapperformance-benchmarks