数据结构与算法
Shawn_wg
生命不息,学习不止~~~
展开
-
数据结构与算法-树的遍历
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;转载 2016-04-01 17:03:24 · 471 阅读 · 0 评论 -
数据结构算法-快排和归并
1.快排#include /*//j从0开始保存比arr[right]小的值.12543->12354*///分区int Partition(int array[], int left, int right){int i,j;int temp;j=left-1;for(i=left;i<=right;i++){if(array[i]<=array[right]){j++;t原创 2016-03-27 14:58:45 · 508 阅读 · 0 评论 -
MySQL索引背后的数据结构及算法原理
摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分转载 2016-07-29 23:24:36 · 407 阅读 · 0 评论 -
排序算法详细对比
常见考点:1.不稳定排序有:选择排序、快速排序、希尔排序、堆排序原创 2016-09-05 15:10:15 · 286 阅读 · 0 评论