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