摘要：1.先序遍历：按照根节点->左子树->右子树的顺序访问二叉树 先序遍历：（1）访问根节点；（2）采用先序递归遍历左子树；（3）采用先序递归遍历右子树； (注：每个节点的分支都遵循上述的访问顺序，体现“递归调用”) 先序遍历结果：A BDFE CGHI 思维过程： （1）先访问根节点A； （2）A分为 阅读全文

摘要：满二叉树:在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且所有叶子都在同一层上,这样的二叉树称为满二叉树。 完全二叉树：对一棵具有n个结点的二叉树按层序编号,如果编号为i(1≤i≤n)的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同,则这棵二叉树称为完全二叉树 二叉树的特点 阅读全文

摘要：【基本思想】 每一次从待排序的序列中选出最小（或最大）的一个元素，存放在已排好序的序列的后一个位置，直到全部待排序的数据元素排完； 例如，给定包含N个正整数元素的序列vector<int> seq 第1趟：从seq[0]~seq[n-1]中选出最小的数据，将它与seq[0]交换； 第2趟，从seq[ 阅读全文

摘要：【基本思想】 从后往前扫描待排序序列，如果前一个元素比后一个元素大，就交换它们两个，对每一对相邻元素作同样的工作；这样，第一次扫描待排序的序列会找到一个最小值并将其放置在第一位，第二次扫描待排序的序列会找到一个第二小的值并将其放置在第二位，第三次扫描待排序的序列会找到一个第三小的值并将其放置在第三位 阅读全文

摘要：Manachar算法主要是处理字符串中关于回文串的问题的，它可以在 O（n） 的时间处理出以字符串中每一个字符为中心的回文串半径，由于将原字符串处理成两倍长度的新串，在每两个字符之间加入一个特定的特殊字符，因此原本长度为偶数的回文串就成了以中间特殊字符为中心的奇数长度的回文串了。 阅读全文