风中凌乱的猪头

摘要： 1、平衡二叉树（AVL）：它或者是一颗空树，左子树和右子树的深度之差不超过1，且他的左子树和右子树都是一颗平衡二叉树 2、平衡二叉树出现的原因：平衡二叉树就是在二叉排序树（BST）引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，AVL就保持住了BST的最好时间复杂度O（logn），所 阅读全文

摘要： 1、概念：在一些有序的或无序的数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找，也就是给定一个值，在查找表中确定一个关键字等于给定值的记录或数据元素。 2、平均查找长度（后期可能会增加） 3、查找长度分为成功和失败两种 4、顺序查找 1、主要思想：将查找值顺序逐个与结点值进行比 阅读全文

摘要： （不是太太太理解） 1、结构体定义 typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; }BiTNode; 2、构造二叉树 int CreateBTree(BiTNode **tp)//? { //构造方 阅读全文

摘要： 1、定义：先进先出的线性表，就像排队，它只允许在队列一端插入元素，在另一端删除元素（插入一端队尾，删除一端队头） 2、典型例子：作业排队 3、基本功能 1、宏定义结构体定义 #include<stdio.h> #include<stdlib.h> #define ERROR 0; #define O 阅读全文

摘要： 1、编写函数void count(char a[],char w[][10],int n,int b[])。功能是：统计w指向的数组中的n个单词在a指向的字符串中各自出现的次数（将非字母字符看作单词分割符），拧将统计结果依次保存在b指向的数组中。 #include<stdio.h> #include 阅读全文

摘要： 1、定义：树是n个节点的有限集。在任意一个非空树中：有且仅有一个特定的称为根节点；当n>1时，其余节点可分为m个互不相交的有限集，其中每一个集合本身又是一棵树， 称为根的子树 2、数的结构定义是一个递归的定义，树的基本术语： 1、结点拥有的子树数称为结点的度 2、度为0的结点称为叶子或者终端结点 3 阅读全文

摘要： 输出分别是： 1 10 20 30 2000 2000 1 1 10 20 21 2008 2 1 11 21 30 阅读全文

摘要： 1、野指针得概念：：指针指向的位置不可知的（随机、不正确、没有明确限制的） 2、野指针生成的三种情况 1、指针未定义，就进行*p相关操作 2、指针越界访问，知道指向哪，但不是有效值 3、指针指向的空间释放（函数的变量作用范围在函数内，返回函数内定义的指针到主函数是无效的，已经被释放了） 3、野指针的 阅读全文

摘要： 1、说明：是限定仅在表尾进行插入或删除操作的线性表，表尾端称为栈顶，表头端称为栈底 2、特点：后进先出（last in first out）LIFO 3、动态栈的实现，栈顶的插入删除（push pop）栈的初始化，判空以及取栈顶元素（静态栈有可能补吧） 4、结构体定义（其实和单链表一样，有一个top 阅读全文

摘要： 1、SQL语言功能：1、提取查询数据 2、插入、修改、删除数据 3、生成、修改、删除数据库对象 4、数据库安全控制 5、数据库完整性及数据保护 2、SQL语言主要特点：1、综合统一 2、 高度非过程化 3、面向集合的操作方式 4、以同一种语法结构提供两种使用方式 5、语言简洁，易学易用 3、分类SQ 阅读全文