顾清欢的博客

1.15 求三个整数中的最大、最小和中间数。#include<iostream>using namespace std;void fun(int a, int b, int c){ int max, min, center; if (a > b&&a > c){ max = a; if (b > c){min = c; center...

struct Polynomial{ int coef; int expon; Polynomial* next; Polynomial(int x,int y): coef(x),expon(y),next(NULL){}}Polynomial* p1;Polynomial* p2;Polynomial* PolyAdd(Polynomial* p1,...

一、二叉树的性质一个二叉树第i层的最大结点数为：2i-1, i>=1。深度为K的二叉树有最大结点总数：2k-1, k>=1。叶结点个数n0 和度为2的非叶结点个数n2 的关系为：n0=n2 +1。二、二叉树的存储结构1. 顺序存储结构（数组）一般二叉树虽然也可以通过补齐为完全二叉树来使用这种结构，但会造成大量空间浪费，所以通常采用链式存储。2. 链表存储定义一个二...

一、二叉搜索树二叉搜索树相关操作函数Find，查找TreeNode* Find(ElementType x,TreeNode* BST){ while(BST){ if(x > BST->data) BST = BST->right; else if(x < BST->data) ...

一、堆最大堆的定义与创建/* 创建容量为MaxSize的空的最大堆 */#define MAXDATA 1000 /* 该值应根据具体情况定义为大于堆中所有可能元素的值 */struct MaxHeap { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 */ int Capac...