Write the python code to implement Rocchio Classification(Preferably by using text data set)

Explain what this python code is doing:

Make a BST implementation that uses three arrays to represent the BST: an array for keys, an array for left and right array indices, and an array for right array indices. The maximum size supplied in the constructor should be preallocated to the arrays. Compare the performance of your programme to that of the typical implementation.