dove1202ly的博客

keep runing

堆排序的比较器实现

一、堆定义 最小堆:任一结点的关键码均小于等于它的左右孩子的关键码,位于堆顶结点的关键码最小; 最大堆:任一结点的关键码均大于等于它的左右孩子的关键码,位于堆顶结点的关键码最大。  堆存储在下标为0开始计数的数组中,因此在堆中给定下标为i的结点时: 1、如果i=0,结点i是根节点,...

2018-01-30 14:36:16

阅读数 85

评论数 0

判断二叉搜索树是否是完全二叉树

二叉树的简单函数实现http://blog.csdn.net/dove1202ly/article/details/79133089 在前面也提到过什么是满二叉树什么是完全二叉树,在这再重复一遍 1.满二叉树:在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且所有叶子结点都在同一层 ...

2018-01-23 20:22:16

阅读数 117

评论数 0

二叉树的简单操作(c++实现)

什么是二叉树? 一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵分别称为左子树和右子树的二叉树组成 二叉树的特点 1.每个结点最多有两棵子树,即二叉树不存在度大于2的结点(分支最大不超过2) 2.二叉树的子树有左右之分...

2018-01-22 20:12:50

阅读数 185

评论数 0

c语言复习之模拟实现strlen函数、strcpy函数、strncpy函数、strcat函数、strncat函数

复习的时候发现重要的模拟函数的实现还是有点生疏,今天我就来概括的复习一波~我们一个一个的来实现一遍 1.模拟实现strlen其实非常简单哦~ strlen函数原型:size_t strlen ( const char * str ); 功能:计算字符串长度,不包括’\0’; 模拟实现...

2018-01-16 11:45:38

阅读数 134

评论数 0

c语言复习之判断机器的大小端存储

一、什么是大小端存储模式呢? 这个问题呢就像吃egg一样,那么到底是从小头剥还是从大头剥呢?那我们就来分析一下再剥喽~ 所谓大端模式,是指数据的高位,保存在内存的低地址中,而数据的低位保存在内存的高地址中; 小端模式则是指数据的高位存放在内存的高地址中,数据的低位则存放在内存的低地址中; ...

2018-01-16 10:19:50

阅读数 103

评论数 0

提示
确定要删除当前文章?
取消 删除