数据结构
一些考研数据结构知识点的记载
一个转专业的托尼
B站:Mr托尼托尼
展开
-
求线索二叉树的三种类型题目(2023-02-14)
线索二叉树分为先序线索二叉树、中序线索二叉树和后序线索二叉树。两个我认为重要的点:(1)引入线索二叉树是为了加快查找结点前驱和后继的速度(2)在含有个结点的二叉树中,有个空指针线索指的是前驱或后继,一般题目会告诉求得是先、中、后序(某一个)中的什么线索二叉树。全线索是指前驱和后继都要求。先看这个节点是否有左节点,有左节点就可以在求前驱线索时不画其前驱,有右节点就可以在求后继线索时不画其后继。原创 2023-02-14 19:18:19 · 317 阅读 · 0 评论 -
手把手教你由先序遍历、中序遍历、后序遍历确定二叉树(2023-02-12)
下面我会放我在学习过程中遇见的三种类型题目,总结地不是很全面,如果大家有更好的或其他类型可以评论区一起探讨。抓住各种遍历原则,我在视频中(视频会放在文章末尾)更新了记忆方法哦~手把手教你从先序遍历、中序遍历、后序遍历确定二叉树。视频讲的也不是很好,主要自己思考的也很慢,害。(2)中序+后序可以确定二叉树(不唯一)(1)先序+中序可以确定唯一一棵树。(3)先序+后序无法确定树。原创 2023-02-12 18:21:28 · 1318 阅读 · 0 评论 -
二叉树的遍历 (2023-02-11)
二叉树的遍历分为:先序遍历、中序遍历、后序遍历和层次遍历。原创 2023-02-11 17:12:41 · 737 阅读 · 0 评论 -
时间复杂度的计算(2023-02-10)
时间复杂度的计算分为三大类:一层循环、二层循环和多层循环。原创 2023-02-10 18:30:42 · 973 阅读 · 0 评论