Single phase earthed fault is the common fault in this system. To select the fault line accurately is of great importance to improve the operation reliability.
Line segment tree structure in the tree structure, can carry out the operation of the single point queries, into a period of update.
说明：树结构中线段树结构，可以进行的操作单点查询，成段更新。
3
Such algorithm is applicable to regular, irregular, single track and double track train operation diagrams, and can solve conflict problems of operation line in a short period.