物极必反否极泰来

#include #include using namespace std; typedef struct node { int num; struct node* pnext; }qnode,*pnode; pnode init(int n) { int i=n; int num_; pnode head,p,q; head=(pnode)ma

树的高度与深度的差别：http://blog.youkuaiyun.com/fanpei_moukoy/article/details/23828603

因为top0和top1都指向最后一个元素的下一个位置，所以最好不要把数组占满，如存储6个数，最好开一个7个位置的数组。#include #include using namespace std; typedef struct stack { int* base; int top[2]; int size; }qstack,*pstack; void init(pstac

#include #include #define MAX 5 using namespace std; typedef struct node { int num; struct node* pnext; }qnode,*pnode; pnode init() { pnode head; head=(pnode)malloc(sizeof(qnode));

数组实现 #include #include #define MAX 5 int k=0,t=0; using namespace std; typedef struct node { int* base; int lengh; int size; }qnode,*pnode; void init(pnode list) { list->base=(int*)

#include using namespace std; typedef struct Node { int data; struct Node *next; }LNode; void Initiate(LNode **head) { (*head)=(LNode*)malloc(sizeof(LNode)); (*head)->next=NULL; } v

#include #include #define MAX 8 using namespace std; typedef struct node { int num; struct node* pnext; }qnode,*pnode; pnode init() { int num_; int size=MAX; pnode head,p,q;

#include #include #define MAX 8 using namespace std; typedef struct node { int num; struct node* pnext; }qnode,*pnode; pnode init() { int num_; int size=MAX; pnode head,p,q;

#include #include #define MAX 5 using namespace std; typedef struct node { int num; int mi; struct node* pnext; }qnode,*pnode; pnode init() { int size=MAX,num_,mi_; pnode head,p,

#include #include #define MAX 5 using namespace std; typedef struct node { int* base; int lengh; int size; }qnode,*pnode; void init(qnode &head) { head.base=(int*)malloc(MAX*sizeof(i

——————————a———————— #include #include #define MAX 8 using namespace std; typedef struct node { int num; struct node* pnext; }qnode,*pnode; pnode init() { int i=MAX,num_; pnode head,

定义：AVL树是带有平衡条件的二叉查找树。这个平衡条件必须容易保持，最简单的想法是要求左右子树具有相同高度 旋转：为了使树保持平衡 不平衡的可能性 ： 单旋转 双旋转   如何分辨单旋转还是双旋转并且进行旋转 首先要看插入数字后，它破坏的是哪个节点的平衡，如果破坏了的节点和沿着插入节点方向的节点，这被插入的节点的值在这两个节点的值之间，则为双旋转，否则是单旋转，如图，加入了