2016年2月12日
树型结构
摘要： 树型结构的基本概念 对大量的输入数据，链表的线性访问时间太慢，不宜使用。本文探讨另外一种重要的数据结构 树，其大部分时间可以保证操作的运行平均时间复杂度为O(logN)，第一部分先来看一下树的一些预备知识。 首先看一下树形结构的样子，下图代表的是树型结构的一般形态： 由上图看得出树是一些节点的集合， 阅读全文
posted @ 2016-02-12 15:09 五月的仓颉 阅读(10204) 评论(4) 推荐(4) 编辑