- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构--二叉搜索树1【菜鸟学习日记】
今天学习一下非常有用的二叉搜索树！！！ 首先看看什么是二叉搜索树，需要满足哪行性质 二叉搜索树的性质： 1. 每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。 2. 左子树上所有节点的关键码（key）都小于根节点的关键码（key）。 3. 右子树上所有节点的关键码（key）都大于根节点的关键码（key）。 4. 左右子树都是二叉搜索树...
2018-01-30 15:31:19
374
原创 堆&堆排序
堆的定义堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。 堆结构的二叉树存储是 大堆：每个父节点的都大于孩子节点 小堆：每个父节点的都小于孩子节点。下标： 左孩子 2*i+1 右孩子 2*i+2建堆思想这里用到了一种向下调整算法大堆： 父节点与左右孩子中大的进行交换 小堆： 父节点与左右孩子中小的进行交换 ...
2018-01-22 19:07:11
193
原创 模拟实现atoi
#include#include#include#include#include//考虑到以下几点：//NULL//空字符串//+-//溢出enum Status{ VALID,//合法 INVALID//非法};enum Status status = INVALID;int my_atoi(const char *str){ int flag = -
2018-01-21 14:59:23
168
原创 关于引用
引用==别名给已有变量起一个别名一个变量可以有多个别名（就像一个人可以有很多小名）引用必须在创建时就初始化（起别名时总要知道是给谁起）引用只能在初始化时，引用一次，引用后就不能再改变为其它变量的引用const 引用一个变量加上const，就是常变量（常量的一种），具有常性，不可直接修改注意点： int d1 = 4; const int & d2 = d1; d1 = 5;
2018-01-02 17:54:48
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人