数据结构复习
1. 以Niklus Wirth的观点，程序等于什么? =数据结构+算法 2. 算法的重要特性：确定、有穷、能行、输入、输出 3. 好算法的标准：正确、可读、健壮、高效低存贮 4. 数据结构主要研究对象：逻辑结构、存贮结构和运算 ...
原文：数据结构复习-树（持续更新）
数据结构快要结课啦，自己这周就先复习一下树吧 题目是选于自己的PTA的作业题，博客的主要目的也是为了自己的结课考试鸭 最后面也会写上自己的预测考点 知识点一：广义表 .设广义表L a,b,c ，则L的长度和深度分别为 分 和 和 和 和 注：广义表的深度：简单的说就是括号的数量 广义表的长度：简单的说就是广义表中元素的数量，但是一个原子可以是一个元素，一个子表也算是一个元素。 空表的长度是 .广义 ...
2018-11-07 22:12 0 953 推荐指数：
相关推荐
[期末复习] 数据结构期末复习
数据结构复习 模式匹配 模式匹配就是给定模式串和主串，在主串中找模式串第一次出现的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面给个简单代码就过吧。 KMP算法 上面的暴力算法回退的太多，很多无用的比较，浪费时间，KMP算法解决了这个问题，提出 ...
王道数据结构复习（一）
本次数据结构复习重点复习了第一章绪论中关于时间复杂度的计算。一下简要介绍一下复习结果： 一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中的基本运算（最深层循环内的语句）的频度 ...
数据结构考研复习一
什么是数据结构？答案众说纷纭，有人说“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出”，也有人说“数据结构是计算机中存储、组织数据的方式。” 数据结构包括数据对象在计算机中的组织方式，还与一系列加在数据对象上的操作相关联 ...
数据结构复习笔记
目录 前言 数据 数据的逻辑结构和物理结构 逻辑结构 物理结构（存储结构） 算法特性和时间复杂度 ...
数据结构：树
1.数据结构导论 1.1.基础定义 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根 ...
数据结构与树论
前言 本博客用于总结联赛中常考的数据结构和树论，大概会写一点树链剖分，\(dsu on tree\)，树状数组，线段树，平衡树，dfs序，树上差分等等。 虽然对于联赛来说，数据结构的意义更多是骗分，但毕竟\(CSP\)不同于\(NOIP\)，万一就想标新立异呢？ 也许会附带一些简要的讲解，联赛 ...
数据结构-树
判断题 1.'关于树和二叉树 二叉树是度为 2 的树。 T F 2.具有10个叶结点的二叉树中，有9个度为2的结点。 T F 3.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子 ...