Skip to content

Processing large amount of data using tree and graph data structures

License

Notifications You must be signed in to change notification settings

seyedb/tree-ops

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data Processing Using Trees and Graphs

License: MIT docs: latest coverage: 94%

Use trees and graphs to:

  • search for a given word in a text;
  • solve a constrained binary quadratic optimization problem;

more to come ...

The following data structures are supported and tools to create, manipulate, or convert them into one another (if feasible) are implemented:

  • arbitrary binary trees, binary search trees (BST), AVL trees
  • directed or undirected graphs and multigraphs

Test Data
Goethe.txt : "West-östlicher Divan" by Johann Wolfgang Goethe, source Project Gutenberg.
petersen.dat : the Petersen graph.

Resources
Documentation can be viewed at: https://seyedb.github.io/tree-ops/

About

Processing large amount of data using tree and graph data structures

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages