This paper starts with the conception of trinary tree, introduces four storage structures in detail, as well as compares and analyses the basic operation and storage efficiency at length.

• 本文从三叉树的概念入手，较详细地介绍了四种存储结构，并在存储效率及基本操作上进行了详细的比较与讨论。