Added implementation for Splay Trees.

[Vanshika266]

Added code for splay trees with public APIs insert, delete, splay. The work is in reference with issue #109

[HarsheetKakar]

files have trailing whitespaces in it. If you are using vs code, there is an option to remove trailing whitespaces on save.

Reference

https://stackoverflow.com/questions/30884131/remove-trailing-spaces-automatically-or-with-a-shortcut

[codecov]

Codecov Report

Merging #157 into master will decrease coverage by 0.041%.
The diff coverage is 96.103%.

@@              Coverage Diff              @@
##            master      #157       +/-   ##
=============================================
- Coverage   98.578%   98.536%   -0.042%     
=============================================
  Files           24        24               
  Lines         2110      2187       +77     
=============================================
+ Hits          2080      2155       +75     
- Misses          30        32        +2     

Impacted Files	Coverage Δ
pydatastructs/trees/__init__.py	100.000% <ø> (ø)
pydatastructs/trees/binary_trees.py	97.033% <96.103%> (+0.057%)	⬆️

[HarsheetKakar]

adding tests will increase coverage.
https://codecov.io/gh/codezonediitj/pydatastructs/pull/157/diff the lines with red markings dont have tests

[czgdp1807]

@Vanshika266 I hope that you are aware that official coding period of RGSoC, 2020 starts from July. Till 31st March you have to submit your application on RGSoC website. See, https://railsgirlssummerofcode.org/students/application/#apply for steps of applying.

[Vanshika266]

@Vanshika266 I hope that you are aware that official coding period of RGSoC, 2020 starts from July. Till 31st March you have to submit your application on RGSoC website. See, https://railsgirlssummerofcode.org/students/application/#apply for steps of applying.

Yes, I will start working on the application.

[czgdp1807]

@Vanshika266 Before adding implementation for join and split methods, I'd suggest to test whether the changes made in #176 works correctly or not. Please add tests for insert and delete. You can take examples from wikipedia and add tests on the basis of those examples.

[czgdp1807]

@Vanshika266
Reminder
I hope that your team is able to find coaches for completing the application process for RGSoC, 2020. If not then please feel free to send invites to me and Vedansh Priyadarshi as the deadline for application is quite near.

[Vanshika266]

@Vanshika266 Before adding implementation for join and split methods, I'd suggest to test whether the changes made in #176 works correctly or not. Please add tests for insert and delete. You can take examples from wikipedia and add tests on the basis of those examples.

I have added tests for insert, delete, split and join methods in SplayTree.
Can you review the tests once to see if it works ?

[czgdp1807]

Coverage is low. More tests are needed for the lines marked in red in this page.

[czgdp1807]

Any updates?

[Vanshika266]

Sorry, pushed these commits by mistake. Fixing it.

[Vanshika266]

Any updates?

Sorry for the delay. I have updated the implementation of SplayTree. I have removed the function split_array, and have now used the implementation of pre-order traversal from BinaryTreeTraversal Class.
Can you review the implementation once ?

[czgdp1807]

Thanks.