树（数据结构）

数据结构和算法分析（11）树的简介     对于大量的数据，链表的线性访问时间太慢，不宜使用。我们介绍一种简单的数据结构，其大部分操作的平均时间为O(log N)。         (1)学习目标:     我们将要涉及到的数据结构叫做二叉查找树(binary search tree)。     我们将要了解如下内容: 1.了解树是如何用于实现几个流行的操作系统中的文件系统的; 2.看到树如何能够

>>阅读原文<<