12 2022 档案
数据结构 玩转数据结构 7-6 基于链表的映射实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13708 1 重点关注 1.1 使用链表实现映射Map 详见3.1用链表实现映射Map 2 课程内容 3 Coding 3.1 使用链表实现映射Map 需求 使用链表实现的映射统计 傲慢与偏见
阅读全文
数据结构 玩转数据结构 7-5 映射(map)基础
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13707 1 重点关注 1.1 映射定义 存储键值数据对的数据结构,根据键寻找值 1.2 映射常用方法 //增加 void add(k,v) //删除 V remove(k); //包含 boo
阅读全文
数据结构 玩转数据结构 7-4 Leetcode中的集合问题和更多集合相关问题
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13706 1 重点关注 1.1 见代码演练3.1 1.2 有序集合和无序集合 7-1二叉树实现的集合是有序的。有序集合都是基于搜索树实现的,如二叉树,平衡二叉树,红黑树等 7-2链表实现的结合是
阅读全文
数据结构 玩转数据结构 7-3 集合类的复杂度分析
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13705 1 重点关注 1.1 结论 使用二叉树实现集合Set性能优于使用链表实现集合Set. 1.2 链表和二叉树实现 集合类复杂度分析 链表的时间复杂度为O(n),n为元素个数, 包含元素,
阅读全文
数据结构 玩转数据结构 7-2 基于链表的集合实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13704 1 重点关注 1.1 使用链表实现集合Set 详见3.1用链表实现的集合 2 课程内容 3 Coding 3.1 使用链表实现集合Set 需求 使用链表实现的集合统计 傲慢与偏见 双城
阅读全文
数据结构 玩转数据结构 7-1 集合(Set)基础和基于二分搜索树的集合实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13703 1 重点关注 1.1 使用二叉树实现集合Set 因为二叉树定义的元素不能重复,所以是实现集合Set的最佳方式 详见3.1用二叉树实现的集合 2 课程内容 2.1 集合Set定义 每个元
阅读全文
数据结构 玩转数据结构 6-13 更多二分搜索树相关话题
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13478 1 重点关注 1.1 待解决的问题(持续深进) 求某个节点的floor和ceil 求某个节点的rank和select(通过size和depth的方法) 支持重复元素的二分搜索树(左边小
阅读全文
数据结构 玩转数据结构 6-12 删除二分搜索树的任意元素
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13477 1 重点关注 1.1 前驱和后继 前驱是左子节点最大的要素,一般是左子节点的右子节点的右子节点(无限循环到节点结束)。 后继是右子节点的最小要素,一般是又子节点的左子节点的左子节点(无
阅读全文