11 2022 档案
数据结构 玩转数据结构 6-11 删除二分搜索树的最大元素和最小元素
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13474 1 重点关注 1.1 删除最小值代码草图 1.2 二分搜索树 查找 删除 最小 最大 元素代码实现 见3.1 2 课程内容 3 Coding 3.1 二分搜索树 删除最小元素和删除最大
阅读全文
数据结构 玩转数据结构 6-10 二分搜索树的层序遍历
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13471 1 重点关注 1.1 队列实现层序遍历 定义和应用场景 定义:由上到下,一层层遍历,又称为广度遍历 应用场景:算法求解,在算法如走出迷宫的路径等方法中,有最短路径问题,通过这种方法能够
阅读全文
数据结构 玩转数据结构 6-9 二分搜索树前序遍历的非递归实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13469 1 重点关注 1.1 本节草图 用栈实现前序遍历 1.2 重要程度 本节只作为练习,用栈实现前序遍历复杂度比递归要复杂得多, 2 课程内容 3 Coding 3.1 用栈实现前序遍历
阅读全文
数据结构 玩转数据结构 6-8 深入理解二分搜索树的前中后序遍历
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13467 1 重点关注 1.1 本节草图 三种遍历程序实现的图形解析 2 课程内容 3 Coding
阅读全文
数据结构 玩转数据结构 6-7 二分搜索树的中序遍历和后续遍历
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13460 1 重点关注 1.1 什么是中序遍历和后续遍历 中序遍历:就是先遍历左节点,再遍历根节点,最后遍历右节点。 后序遍历:就是先遍历左节点,再遍历右节点,最后遍历根节点。 1.2 中序遍历
阅读全文
数据结构 玩转数据结构 6-6 二分搜索树的前序遍历
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13459 1 重点关注 1.1 二叉树的深度遍历 深度遍历包含前序遍历,中序遍历和后续遍历,与之对应的是广度遍历,见6-10 1.2 什么是前序遍历 遍历,就是把二叉树所有节点遍历一遍,前序遍历
阅读全文
数据结构 玩转数据结构 6-5 二分搜索树的查询操作
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13458 1 重点关注 1.1 二分搜索树查询代码实现 见3.1 2 课程内容 3 Coding 3.1 二分搜索树查询元素 关键代码 /** * 二分搜索树 是否包含元素e * @author
阅读全文
数据结构 玩转数据结构 6-4 深入理解递归终止条件
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13456 1 重点关注 1.1 代码草图 1.2 二分搜索树添加元素 代码简化 见3.1 2 课程内容 3 Coding 3.1 二分搜索树添加元素 代码简化 关键代码 //2 循环添加元素,把
阅读全文
数据结构 玩转数据结构 6-3 向二分搜索树中添加元素
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13456 1 重点关注 1.1 二分搜索树添加元素代码实现 见3.1 2 课程内容 3 Coding 3.1 二分搜索树添加元素代码 关键代码 //2 循环添加元素 public void ad
阅读全文
数据结构 玩转数据结构 6-2 二分搜索树基础
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13455 1 重点关注 1.1 什么是二叉树 一种类链表的一种动态数据结构,每个节点下分叉为左子节点和右子节点。故命名为二叉树。又可以根据分叉的多少分为26叉树,8叉树等等。 1.2 什么是二分
阅读全文
数据结构 玩转数据结构 5-7 更多和链表相关的问题
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13453 1 重点关注 1.1 待解决的问题(持续深进) 链表的增删改查,进行递归实现 leetCode和链表的相关问题进行解决(根据实际情况解决,难易排序,不要完美主义) 斯坦福大学链表文档1
阅读全文
数据结构 玩转数据结构 5-6 递归算法的调试
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13442 1 重点关注 1.1 递归算法的调试打印日志层级调试 参考3.1 2 课程内容 3 Coding 3.1 递归算法的调试打印日志层级调试 调试类: package com.compan
阅读全文
数据结构 玩转数据结构 5-5 递归运行的机制:递归的微观解读
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13441 1 重点关注 1.1 递归微观解读 参考5.4,5.3自己的草图,一步一步拆分递归调用的过程 数组求和 链表删除元素 1.2 递归注意事项 a 递归调用的代价:函数调用+系统栈空间,有
阅读全文
数据结构 玩转数据结构 5-4 链表的天然递归结构性质
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13440 1 重点关注 1.1 代码草图 倒序思维 1.2 递归和链表对比 通过对比,递归要比链表的实现运行时间更少,内存更小 2 课程内容 3 Coding 3.1 leetCode203 递
阅读全文
数据结构 玩转数据结构 5-3 递归基础与递归的宏观语意
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13435 1 重点关注 1.1 代码草图 1.2 递归的宏观语义 核心:把问题转化为更小的问题 2 课程内容 3 Coding 3.1 数组求和 递归实现 测试类: package com.co
阅读全文
数据结构 玩转数据结构 5-2 测试自己的Leetcode链表代码
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13434 1 重点关注 1.1 leetCode的代码 如何本地调试 详见3.1 1.2 遗忘的点 链表增加元素时,是根据前一个节点判断的 2 课程内容 3 Coding 3.1 leetCod
阅读全文