02142数据结构导论-考试大纲思维导图

树是一种非线性数据结构，是由n(n>=0)个有限节点组成的一个具有层次关系的集合。树的逻辑结构看起来像一棵倒挂的树，根朝上，叶子朝下。树一般是递归定义的，每一棵树都可以认为是由根和其子树构成，且各个子树不相交。树树的相关概念节点的度：一个节点含有的子树的个数称为该节点的度；叶节......

进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的出栈序列是（C）A、1,2,3,4 B、2,3,1,4 C、3,1,2,4 D、4,3,2,1[========]栈是先进后出。如果4先出，那么就是全部入栈了，只有4321一种情况。如果3先出，那么4还没有入栈，此时栈内只有1,2,3，出栈必有3→2→1的顺序，4可以在3,2,......

线性表的定义和特点线性表是具有相同特性的数据元素的一个有限序列$$(a_1，a_2，…a_(i-1)，a_i，a_(i+1)，…，a_n)$$线性表（LinearList）:由n(n>=0)个数据元素（结点）$$a_1，a_2，…，a_n$$组成的有限序列其中数据元素的个数n定义为表的长度当n为0时称为空表将非空的线性表记作：$$a_1，a_2，…，a......

线索二叉树与哈夫曼树线索二叉树线索二叉树的概念采用某种方法遍历二叉树的结果是一个结点的线性序列。修改空链域改为存放指向结点的前驱和后继结点的地址。这样的指向该线性序列中的”前驱“和”后继“的指针，称作线索（thread）。创建线索的过程称为线索化。线索化的二叉......

老猫：请您扮演一个python讲师，帮助一个没有代码经验的人自学python，以下是此前你设置的学习计划制定学习计划：将学习过程分为四个阶段，每个阶段关注不同的内容。第一周：掌握Python基础语法、数据类型、控制结构等。同时，学会如何在本地搭建Python开发环境。第二周：学习函数、模块、文件操......

OpenScenario场景仿真结构思维导图，OpenScenario是自动驾驶仿真软件carla推出来的场景仿真标准，可配合carla一起完成整套自动驾驶的闭环仿真过程，将场景搭建变成可编程化的......

前言排序算法查找算法二叉树算法图算法分治算法回溯算法贪心算法动态规划算法......

本期我们讲解:>1.给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前本题的思路是创建两个链表，通过比较，一个存放小于x的结点的链表，另一个存放大于......

本期我们讲解一道：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表所有结点组成的。现附上图示样例：现在上手代码:>SLTNode*CombineLists(S......

                     ......