[June 17 - June 23]

Eat + Sleep + Code + Repeat!

Coding info

This week, I coded up the C++ backend for Splay Trees. The following methods were implemented:

  • SplayTree__zig()
  • SplayTree__zig_zig()
  • SplayTree__zig_zag()
  • SplayTree__zag_zag()
  • SplayTree__zag_zig()
  • SplayTree_splay()
  • SplayTree_insert()
  • SplayTree_delete()

In case you find the names funny, just check out the code! They are all different functions with different roles, which are important for different insertions/deletions/algorithms in splay trees. (But I agree that the names sound funny 😀)

Relevant PRs:

PR for C++ backend for Splay Trees (work in progress): #562

In the following week, I will finish implementing Splay Trees in the C++ backend. Then, I will start making the C++ backend for the next tree data structure.

Learnings/Difficulties

I encountered some segmentation faults, and I used print statements to figure out the exact line where they occured. Used a little DSA here, did a binary search on the code to find the error :) .


Thanks to my mentor, Gagandeep Singh, for his support throughout.

See you again after a productive week! 😊