数据结构和算法分析(11)树的简介
摘要:
对于大量的数据,链表的线性访问时间太慢,不宜使用。我们介绍一种简单的数据结构,其大部分操作的平均时间为O(log N)。 (1)学习目标: 我们将要涉及到的数据结构叫做二叉查找树(binary search tree)。 我们将要了解如下内容: (2)树的基础知识: 树的递归定义: 一棵树由称作根( 阅读全文
posted @ 2016-09-12 22:52 MenAngel 阅读(3934) 评论(0) 推荐(1) 编辑