随笔分类 - C 和 C++
摘要：2. 内排序 2.1 三种代价为 Θ(n2) 排序算法 2.1.1 插入排序 ※最佳时间代价 Θ(n)，平均、最差时间代价均为 Θ(n2) 1 template<class Elem> 2 3 void swap(Elem A[],int a,int b){ 4 5 int temp; 6 7 te
阅读全文
摘要：4. 图 4.1 术语和表示法 1) 图可以用 G=（V , E） 来表示，包括一个顶点集合 V 和一个边集合 V。 2) 边数较少的图称为稀疏图，边数较多的图称为密集图，包括所有可能边的图称为完全图。 3) 如果图的边限定从一个顶点指向另一个顶点，则称这个图为有向图，反之则称为无向图。 4) 一条
阅读全文
摘要：3. 树 3.1 父指针表示法 1 class Gentree{ 2 private: 3 int* array; 4 int size; 5 int FIND(int) const; 6 public: 7 Gentree(int); 8 ~Gentree(){ delete [] array;
阅读全文
摘要：2. 二叉树 2.1 定义及主要特征 2.1.1 定义 1) 二叉树由节点的有限集合组成 2) 树的高度等于最深节点的深度加1。 3) 分支节点（内节点）：至少有一个非空子树的节点。 4) 满二叉树（full binary tree）：每个节点要么是有两个非空子节点的分支节点，要么是叶节点。 5)
阅读全文
摘要：1. 线性表、栈和队列 1.1 链表 1.1.1 链表的实现 1 class Node{ 2 public: 3 int value; 4 Node *next; 5 Node(const int nodeValue,Node *nextNode){ 6 value=nodeValue; 7 nex
阅读全文
