Skip to content

Latest commit

 

History

History
45 lines (24 loc) · 1.44 KB

README.md

File metadata and controls

45 lines (24 loc) · 1.44 KB

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