Open swelily opened 5 years ago
1.优先队列不是线性数据结构,是由二叉堆实现的 2.哈希表提供了键和值的映射关系,给出一个键,查到到它所匹配的值的时间复杂度是O(1),解决哈希冲突的方法主要有两种,开放寻址法和链表法 3.二叉树的遍历分为深度优先和广度优先,其中深度优先又分为前序、中序和后序遍历 4.树的问题首选递归方法解决
1.优先队列不是线性数据结构,是由二叉堆实现的 2.哈希表提供了键和值的映射关系,给出一个键,查到到它所匹配的值的时间复杂度是O(1),解决哈希冲突的方法主要有两种,开放寻址法和链表法 3.二叉树的遍历分为深度优先和广度优先,其中深度优先又分为前序、中序和后序遍历 4.树的问题首选递归方法解决