qq_45858458的博客

数据结构与算法1（程序设计基础知识、抽象数据类型设计）基本知识：抽象数据类型抽象数据类型的重要特征算法算法频度（渐进）时间复杂度基本操作基本知识：抽象数据类型数据元素集合以及定义在该集合上的一组操作，简称为ADT（Abstract Data Type）。“抽象”指与具体实现无关，仅考虑能做什么，而不考虑如何做。形式描述：ADT = ( D，R，P )其中：D 是数据对象，R 是 D 上的关系集，P 是 D 的基本操作集。抽象数据类型的重要特征1.数据抽象用ADT描述程序处理的实体时

二叉树反转二叉树反转常被拿来做面试题，所以掌握它是一件必须的事。下图是二叉树的反转，看起来就像是镜像一样。首先我们先要构建二叉树的类型#include <iostream>using namespace std;typedef char ElemType;typedef struct node { ElemType data; //数据域 struct node* left; struct node* right; //结点的左右子树指针} BTNode; //

数据结构与算法8一、二叉树的定义二、二叉树遍历的定义三、二叉树遍历的方法四、二叉树的基本操作五、二叉树的构造六、实验一、二叉树的定义二叉树（binary tree）是一个有限的节点集合，这个集合或者为空，或者由一个根节点和两棵互不相交的称为左子树（left subtree）和右子树（right subtree）的二叉树组成。二、二叉树遍历的定义二叉树的遍历是指按一定次序访问二叉树中的每个节点，且每个节点仅被访问一次。在二叉树的遍历过程中不要将整棵树看成是由多个节点组成，而要看成是由根、左子树