张张的专栏

树是一种很常用的数据结构，一般用来表示具有层次结构的数据。本篇博客中主要包含三个方面：1.树的定义和基本概念   2.二叉树一、树的定义和基本概念1）树是n（n>=0）个结点的有限集合。当n=0时是一棵空树，当n>0时，至少含有一个结点。2）根（Root）：有且仅有一个结点（n=1）时，那个结点就是根节点3）子树（Subtree）：当n>1时，除了根节点以外的其余结点可以分为m

1.插入排序基本思想： 将一个记录插入到已经有序的记录序列中，得到一个新的、记录数加1的序列。排序时，将第一个记录先视为有序，再依次对后面的记录进行插入。 时间复杂度： 最优：复杂度为O(n)，当序列已经有序时； 最差：复杂度为O(n^2)，当序列为逆序时void Sort::InsertSort(vector &s){    int size = s.size();    int i,

写在前面：本文讨论的是带有头结点的单链表1. 单链表的结点一般用结构体定义，含有两个域：数据域和指针域      struct Node{ int data;  Node * next;}; next是一个指针，指向Node数据类型；2. 头结点是一个指针，指向Node数据类型，指向第一个结点，