Write your answer for each method using big-Oh notation as a function of the number nodes n in the splay tree at the time of the call to that method. Method Running Time Space removeNode successor zig zigZig zigZag splay findSplay putSplay erase play available into out size (SplayTreelnventory) printAll Write down the preconditions and postconditions of the following methods, if they exist. (Hint: Look at the examples of pre/post conditions in the source code file provided for the respective language that you used.) 1. Method: zig Preconditions: Postconditions: 2. zigZig Preconditions: . Postconditions: 3. Method: ZigZag Preconditions: Postconditions: 4. Method: splay Preconditions: Postconditions: 5. available Preconditions: Postconditions: 6. Method: into . Preconditions: Postconditions: 7. Method: out Preconditions: Postconditions: 8. size(SplayTreelnventory) Preconditions: . Postconditions: Write your answer for each method using big-Oh notation as a function of the number nodes n in the splay tree at the time of the call to that method. Method Running Time Space removeNode successor zig zigZig zigZag splay findSplay putSplay erase play available into out size (SplayTreelnventory) printAll Write down the preconditions and postconditions of the following methods, if they exist. (Hint: Look at the examples of pre/post conditions in the source code file provided for the respective language that you used.) 1. Method: zig Preconditions: Postconditions: 2. zigZig Preconditions: . Postconditions: 3. Method: ZigZag Preconditions: Postconditions: 4. Method: splay Preconditions: Postconditions: 5. available Preconditions: Postconditions: 6. Method: into . Preconditions: Postconditions: 7. Method: out Preconditions: Postconditions: 8. size(SplayTreelnventory) Preconditions: . Postconditions