zhi8zhi1zhi的专栏

这首诗看了很是触动，转载一下。//风雨难洗心痕，沧桑不灭情伤。莫要轻言亘古，离散才看荒凉。#include "iostream"using namespace std;typedef char Vertextype;  //顶点typedef int EdgeType;  //边的权值#define MAXVEX 100#define INFIN

//风雨难洗心痕，沧桑不灭情伤。莫要轻言亘古，离散才看荒凉。#include "stdio.h"typedef char Vertextype;  //顶点typedef int EdgeType;  //边的权值typedef int Boolean;Boolean visited[MAXVEX];//访问标志的数组#define MAXVEX 100#def

//风雨难洗心痕，沧桑不灭情伤。莫要轻言亘古，离散才看荒凉。#include "stdio.h"typedef char Vertextype;  //顶点typedef int EdgeType;  //边的权值#define MAXVEX 100#define INFINITY 65535//邻接矩阵typedef struct{Vertex

//风雨难洗心痕，沧桑不灭情伤。莫要轻言亘古，离散才看荒凉。typedef char Vertextype;  //顶点typedef int EdgeType;  //边的权值typedef int Patharc[MAXVEX];//用于存储最短路径下标的数组typedef int ShortPathTable[MAXVEX];//用于存储到各点最短路径的权值和

//拓扑排序算法结构代码typedef struct EdgeNode  //边表结点{int adjvex;//邻接点int weight;//权值struct EdgeNode *next;//下一个结点};typedef struct VertexNode //顶点表结点{int in;//顶点入度int data;//顶点存储的信息Edg

int F[10];//斐波那契查找int Fibonacci_Search(int *a, int n, int key){int low, high, mid, i, k;low = 1;//定义最低下标为记录首位high = n;//定义最高下标为记录首位k = 0;while (n>F[k]-1)//计算n位于斐波那契数列的位置{k++;

#include "stdio.h"#include "math.h"//二叉排序树typedef struct BiTNode//结点结构{int data;struct BiTNode *lchild, *rchild;}BiTNode,*BiTNree;//递归查找二叉排序树T中是否存在key//指针f指向T的双亲，其初始调用值为null

最近写了点题目，用到平衡二叉树，以后看过，但是现在完全不记得了......可能以后去面试也要写到平衡二叉树的....重新学习一下.....平衡二叉树是在二叉排序树的基础上成立的，所以先来弄一下二叉排序树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（其实就是子节点比结点大或等于的就放结点右边，小的放左边）（1）若左子树不空，则左子树上所有结点的值均

来来来，今天我们来看看平衡二叉树（又叫AVL树）平衡二叉树是二叉排序树的一个进化体，也是第一个引入平衡概念的二叉树。因为它的“平衡”，所以是一个很优秀的数据存储结构。此数据结构插入、查找和删除的时间复杂度均为O(logN)，但是插入和删除需要额外的旋转算法需要的时间，有时旋转过多也会影响效率。平衡二叉树实现的大部分过程和二叉查找树是一样的（学平衡二叉树之前一定要会二叉查找树），