SO algorithm USES Bucket List and Singly Threaded Ternary Tree to manage and search the terrain polygon.

SO算法利用桶表和单线索三叉树进行地形多边形的管理及各种检索工作。

youdao

But can we make it more efficient in time with a tolerable space increment? We need to analyse the algorithm and the data structure of ternary search tree.

但是我们能在可容忍的空间使用增加上，进一步提高它的时间效率吗？我们需要分析三元搜素树的算法与结构。

youdao