Binary tree in C++
Simple, may not be the best implementation there is. Contains functions for inserting, deleting, finding the next and previous values, checking if a node is a leaf, printing, searching, counting the number of nodes, etc.
Also contains a main with examples. Nice for beginners.by cohenman on 29 May 110536 downloads0
Hey, I would like it if anyone could upload a Dijkstra's algorithms for single source shortest paths.
If it is possible, please include: 1. An implementation of a graph, with (positive) weights on edges 2. An implementation of a Fibonacci heap 3. An implementation of Dijkstra using these two
Thanks!by ginandi on 13 May 110 votes0
Doubly linked list in C++. A simple implementation that includes a few simple features:
Adding a node, erasing a node, searching a node, counting the number of nodes in the list, printing the list by a recursive function, printing the list iteratively and printing the list in reverse order.
The nodes hold only integers as data but this can be generalized easily.by Mr on 12 May 110554 downloads0