摘要: 常见数据结构——树 处理大量的数据时,链表的线性时间太慢了,不宜使用。在树的数据结构中,其大部分的运行时间平均为O(logN)。并且通过对树结构的修改,我们能够保证它的最坏情形下上述的时间界。 树的定义有很多种方式。定义树的自然的方式是递归的方式。一棵树是一些节点的集合,这个集合可以是空集,若非空集 阅读全文
posted @ 2020-01-16 21:16 Baby-Lily 阅读(901) 评论(0) 推荐(1) 编辑