Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 1.04 KB

File metadata and controls

19 lines (14 loc) · 1.04 KB

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/