Added implementations for the constructor and search function declarations