David's Notes

单链表 （1） 带头结点：head始终不等于NULL, head->next等于NULL的时候链表为空； （2） 不带头结点：head等于NULL时，链表为空； typedef struct LinkNode { int data; struct LinkNode *next; }; 双链表 （1） 单/双链表为空时，head->next==NULL; typedef stru

二叉树 （1） 非空二叉树上叶子结点数等于双分支结点数加1；n0=n2+1; （2） 在一棵二叉树中，所有结点的分支数等于单分支结点数加双分支结点数的2倍； 总分支数=n1+2*n2; 总结点数 = 总分支数+1； （3） 二叉树的第i层上最多有2的i-1次幂个结点； （4） 高度为k的二叉树最多有2的k次幂-1个结点； （5） 具有n个结点的完全二叉树的深度为floor(log2n)

图 （1）邻接矩阵表示 typedef struct VertexType { int no; char info; }; typedef struct MGraph { int edges[size_max][size_max]; int n, e; VertexType vex[size_max]; };（2） 邻接表存储typedef struct A

堆1. 堆数据结构的实现 1. 堆数据结构的实现 public class Heap { private Node[] heapArray; private int maxSize; private int currentSize; public Heap(int mx) { maxSize = mx; currentSize = 0; hea...

Algorithm Foundation 之 排序1. Sort1.1 Insertion Sort1.1.1 Direct Insertion Sort 直接插入排序1.1.2 Shell Sort1.2 Selection Sort1.2.1 Simple Selection Sort1.2.2 Heap Sort 堆排序1.2.2.1 应用 (重点)1.3 交换排序1.3.1 冒泡排序1.3...