摘要: 前面学过的数据结构,包括向量、链表、栈、队列,从物理上或者逻辑上来说,存在一定的前后次序,并且前驱和后继是唯一的,因此称之为线性结构。然而,向量的插入和删除操作、链表的循秩访问等操作,复杂度都非常高。树的结构,可以把两种结构的优势结合起来。 与前两种结构不同,树不存在天然的直接后继或者直接前驱关系, 阅读全文
posted @ 2017-07-08 23:45 luStar 阅读(6250) 评论(0) 推荐(1) 编辑