Skip to content

kkurys/AVL-Tree-Dictionary

Repository files navigation

AVL-Tree-Dictionary

Kamil Kuryś, 2015

Dictionary implementation using AVL Tree. Language: C++ Attached 3 tests with correct output files:

  • duzy1.txt, duzy2.txt, duzy3.txt, with coresponding outputs in files duzy1_out.txt, duzy2_out.txt, duzy3_out.txt Functionalities:
  • add new word to dictionary
  • remove word from dictionary
  • find word in dictionary
  • count words with prefix
  • display tree structure
    • first 5 levels
  • execute .txt file script:
    • W x
      • insert word "x"
    • U x
      • remove word "x"
    • S x
      • search for word "x"
        • "TAK" if word was found, "NIE" otherwise
    • L x
      • count words starting with prefix "x"

About

Dictionary implementation using AVL Tree.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages