随笔 - 607,  文章 - 169,  评论 - 2,  阅读 - 21万
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 二分搜索树 删除最小元素和删除最大 阅读全文
posted @ 2022-11-08 20:16 菜鸟乙 阅读(36) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 6-10 二分搜索树的层序遍历
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13471 1 重点关注 1.1 队列实现层序遍历 定义和应用场景 定义:由上到下,一层层遍历,又称为广度遍历 应用场景:算法求解,在算法如走出迷宫的路径等方法中,有最短路径问题,通过这种方法能够 阅读全文
posted @ 2022-11-08 12:27 菜鸟乙 阅读(24) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 6-9 二分搜索树前序遍历的非递归实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13469 1 重点关注 1.1 本节草图 用栈实现前序遍历 1.2 重要程度 本节只作为练习,用栈实现前序遍历复杂度比递归要复杂得多, 2 课程内容 3 Coding 3.1 用栈实现前序遍历 阅读全文
posted @ 2022-11-08 10:27 菜鸟乙 阅读(24) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 6-8 深入理解二分搜索树的前中后序遍历
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13467 1 重点关注 1.1 本节草图 三种遍历程序实现的图形解析 2 课程内容 3 Coding 阅读全文
posted @ 2022-11-07 21:23 菜鸟乙 阅读(9) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 6-7 二分搜索树的中序遍历和后续遍历
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13460 1 重点关注 1.1 什么是中序遍历和后续遍历 中序遍历:就是先遍历左节点,再遍历根节点,最后遍历右节点。 后序遍历:就是先遍历左节点,再遍历右节点,最后遍历根节点。 1.2 中序遍历 阅读全文
posted @ 2022-11-07 12:38 菜鸟乙 阅读(41) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 6-6 二分搜索树的前序遍历
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13459 1 重点关注 1.1 二叉树的深度遍历 深度遍历包含前序遍历,中序遍历和后续遍历,与之对应的是广度遍历,见6-10 1.2 什么是前序遍历 遍历,就是把二叉树所有节点遍历一遍,前序遍历 阅读全文
posted @ 2022-11-07 10:57 菜鸟乙 阅读(129) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 6-5 二分搜索树的查询操作
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13458 1 重点关注 1.1 二分搜索树查询代码实现 见3.1 2 课程内容 3 Coding 3.1 二分搜索树查询元素 关键代码 /** * 二分搜索树 是否包含元素e * @author 阅读全文
posted @ 2022-11-04 12:36 菜鸟乙 阅读(22) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 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 循环添加元素,把 阅读全文
posted @ 2022-11-03 20:13 菜鸟乙 阅读(103) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 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 阅读全文
posted @ 2022-11-03 17:37 菜鸟乙 阅读(28) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 6-2 二分搜索树基础
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13455 1 重点关注 1.1 什么是二叉树 一种类链表的一种动态数据结构,每个节点下分叉为左子节点和右子节点。故命名为二叉树。又可以根据分叉的多少分为26叉树,8叉树等等。 1.2 什么是二分 阅读全文
posted @ 2022-11-03 14:10 菜鸟乙 阅读(21) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 5-7 更多和链表相关的问题
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13453 1 重点关注 1.1 待解决的问题(持续深进) 链表的增删改查,进行递归实现 leetCode和链表的相关问题进行解决(根据实际情况解决,难易排序,不要完美主义) 斯坦福大学链表文档1 阅读全文
posted @ 2022-11-02 08:46 菜鸟乙 阅读(18) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 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 阅读全文
posted @ 2022-11-01 22:21 菜鸟乙 阅读(42) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 5-5 递归运行的机制:递归的微观解读
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13441 1 重点关注 1.1 递归微观解读 参考5.4,5.3自己的草图,一步一步拆分递归调用的过程 数组求和 链表删除元素 1.2 递归注意事项 a 递归调用的代价:函数调用+系统栈空间,有 阅读全文
posted @ 2022-11-01 16:12 菜鸟乙 阅读(18) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 5-4 链表的天然递归结构性质
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13440 1 重点关注 1.1 代码草图 倒序思维 1.2 递归和链表对比 通过对比,递归要比链表的实现运行时间更少,内存更小 2 课程内容 3 Coding 3.1 leetCode203 递 阅读全文
posted @ 2022-11-01 11:22 菜鸟乙 阅读(16) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 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 阅读全文
posted @ 2022-11-01 09:51 菜鸟乙 阅读(21) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 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 阅读全文
posted @ 2022-11-01 07:36 菜鸟乙 阅读(22) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示