2016年11月1日
数据结构--树
摘要： 无论是链表，栈还是队列，它们都是线性结构的，每个节点的左边最多一个节点，右边也最多一个节点，对于大量的输入数据，线性表的访问时间太慢，不宜使用。这里我要说一种非线性的数据结构，其大部分操作的运行时间平均为O(logn)。 我们涉及到的这种数据结构叫做树。在计算机科学中，树是非常有用的抽象概念。我们形 阅读全文
posted @ 2016-11-01 22:20 爪哇小生 阅读(293) 评论(0) 推荐(0) 编辑