为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【九月打卡】第18天 前端面试技能拼图1

【九月打卡】第18天 前端面试技能拼图1

2022.09.22 13:59 55浏览

课程名称:2周刷完100道前端优质面试真题
课程章节:第3章 前端面试技能拼图1: 数据结构和算法(下),大厂面试必考
主讲老师:双越

课程内容:

今天学习的内容包括:
3-1 求二叉搜索树的第K小值-二叉树和三种遍历——二叉树的前中后序遍历。
3-2 求二叉搜索树的第K小值-解题——利用二叉树的特征快速查找到对应的第K小值。

课程收获:

求二叉搜索树的第K小值

二叉树:Binary Tree
  • 是一棵树
  • 每个节点,最多有两个子节点
  • 树节点的数据结构 { value, left, right? }
二叉树的遍历
  • 前序遍历:root -> left -> right
  • 中序遍历:left -> root -> right
  • 后序遍历:left -> right -> root
二叉搜索树BST:binary search tree
  • left (包括其后代) value <= root.value
  • right (包括其后代) value >= root.value
  • 可使用二分法进行快速查找
解题思路
  • BST中序遍历,即从小到大的排序
  • 找到排序后的第k值即可
划重点
  • 二叉树,和三种(前序、中序、后序)遍历
  • 二叉搜索树的特点:left <= root;right >= root
  • 二叉搜索树的价值:可使用二分法进行快速查找

今天的 学习了 求二叉搜索树的第K小值,二分法主要特性为 左节点小于根节点,右节点大于根节点,雷勇二叉树的特征可以快速找到对应的第K小值,如果只是查找,我觉得可以将步数传入,查到时直接返回,这样性能更好,目前课程中是先全量放入数组,在取值。

下一步就是 学习 为什么二叉树很重要,而不是三叉树四岔树 了。今天学习就先到这里吧。

坚持打卡,坚持学习,未来可期,加油😀~

​​https://img4.sycdn.imooc.com/632bcb8e0001962a27621565.jpg

https://img2.sycdn.imooc.com/632bd6060001918027531557.jpg

点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
Web前端工程师
手记
粉丝
1
获赞与收藏
1

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

50篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

146篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消