Question about testing a Isolation Forest algorithm

I have recently implemented an Isolation forest algorithm, called Streaming HS-Trees, to performing outlier detection on streaming data.

Now I am wondering how this algorithm should be tested. I have only been able to perform a small amount of unit testing since the machine-learning part being "random" and all.

So my question is: What else is done to test an Isolation Forest algorithm?