Add notification to RandomAccessSearch of when/where new traces are added to the tree.