Skip to content

This project was my final project of Data Structure Course in Shahid Beheshti University at January 2022. I practiced k-d tree, trie tree and implementing multiple data structure for one object.

License

Notifications You must be signed in to change notification settings

ay-sbu/ds-final-project-java

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

40 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BanksDS

This project was my final project of Data Structure Course in Shahid Beheshti University at January 2022. I practiced k-d tree, trie tree and implementing multiple data structure for one object.

About Data Structure of this project

  • Branches By KDTree: Finding the nearest banks and their branches in your location by k-d tree;
  • Branches By TrieTree: Searching in branches name by Trie tree;
  • Banks By TriTree: Searching in banks name by Trie tree;
  • Neighbourhoods By List: For neighbourhood ds this project has no special things, it is ArrayList;

Notes

  • This app is a runtime app and doesn't save the data in files and if app terminate, app data go away :).
  • bank branches should have a main bank;
  • banks can be out of any neighbourhood;
  • Implementation of the KD-tree is inside the BankBranch Object;
  • Implementation of the Trie-tree is outside the BankBranch Object;

Useful Links for this project

KD-tree :

Trie-tree :

Test Case


About

This project was my final project of Data Structure Course in Shahid Beheshti University at January 2022. I practiced k-d tree, trie tree and implementing multiple data structure for one object.

Topics

Resources

License

Stars

Watchers

Forks

Languages