Binary Tree in Java

programming
1

Hi there.
I have a homework at school and I don’t know where to start.
It is about a binary tree with some properties and I have to create a data type NODE and the operators(search, add, delete).
After I made the node I will have to make:

  1. the add operation for a node in the binary tree.
  2. the search operation of a value using a minimum number of operations and if the value was find I will have to return the number of nodes until that point, else return -1.

My problem is that I don’t know where to start.
I am looking for a hint or to find that NODE data type somewhere on the internet.

Thank you.
Regards, Daniel.