论文部分内容阅读
该文给出了01串的递归定义，从而揭示出了它和二元树结构之间的本质联系。文中还总结了各种01串的基本特征，并且由此提出了一种以01串为核心的新型的数据结构—01串组织法。它和传统的指针勾连法相比，具有直观高效，简单等优点，同时又比简单的完全树式须序有贮法灵活实用。最后，文中提出了01串一些可能的用途，并在附录中给出了用01串组织的一个简化型数据库的实例。并通过它和常规的指针勾连法相对比，指出了01串法具有检索速度快，存贮空间省，实现简单等突出的优点。（珑摘）