-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
972f299
commit 58d011d
Showing
1 changed file
with
3 additions
and
7 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,11 +1,7 @@ | ||
# data-structures-2 | ||
|
||
These are two projects I did to school for a subject called Algorithms and data structures. Idea of the projects is evidence of real estates and lands, filtering of these objects, | ||
adding, editing and deleting them, while being time and memory efficient. | ||
These are two projects I did to school for a subject called Algorithms and data structures. For UI I have used my own, already existing components library with Graphics2D, and it is just a simple UI because that was not the main point of the projects. The idea of the projects is evidence of real estate and lands, filtering of these objects, adding, editing, and deleting them, while being time and memory efficient. | ||
|
||
First project aims on efficiency with RAM, applying usage of K-D Tree. K-D Tree stands for K dimensional tree, K being the dimension of the tree, or simply said, how many keys | ||
each of the nodes have. Keys are then compared by the key based on the level of actual node being compared. This project has been evaluated with 13/13 points available. | ||
The first project aims at the efficiency with RAM, applying the usage of the K-D Tree. K-D Tree stands for K dimensional tree, K being the dimension of the tree, or simply said, how many keys each of the nodes have. Nodes are then compared by the key based on the level of the actual node being compared. This project has been evaluated with 13/13 points available. | ||
|
||
Second project aims on storage of large amounts of data, for example in databases, so it aims on disk efficiency, applying usage od Extensible Hashing. Data are stored in the | ||
structure with keys, which are then translated to hash and stored in corresponding block in memory. If the blocks are full, they are stored in a congesting file. This project | ||
has also been evaluated with 13/13 points available. | ||
The second project aims at the storage of large amounts of data, for example in databases, so it aims at disk efficiency, applying the usage of Extensible Hashing. Data is stored in the structure with keys, which are then translated to hash and stored in the corresponding blocks in memory. If the blocks are full, they are stored in a congesting file. This project has also been evaluated with 13/13 points available. |