2019年7月10日
树结构（1）概述
摘要： 序言 为什么需要树这种数据结构？ 树是一种非常实用的数据结构，最常用的就是数据库的索引，用于在海量数据查找目标值。 举个例子，如果你的表有1亿的数据。如果使用链表来存储，那么你最坏情况下需要遍历1亿次才能找到目标值。 但如果你使用红黑树来查找，那你最坏情况下的时间复杂度为 O(logN），即最坏只需 阅读全文
posted @ 2019-07-10 09:42 ~沐风 阅读(194) 评论(0) 推荐(0) 编辑