- 博客(5)
- 收藏
- 关注
原创 二叉搜索树:查找,插入,删除操作
什么是二叉搜索树二叉搜索树是由二叉树组织的,如下:和普通二叉树相比多了parent结点,这样可以匹配搜索二叉树性质方便实现相应的功能;二叉搜索树有那些性质呢:对任何结点x,其左子树中的关键字最大不超过x.key,其右子树中的关键字最小不低于x.key.class Node {public: int key; node*left; node*right; node*parent;};我们可以使用中序遍历方法遍历这颗树,这样结果就是有序的上图所示搜索二叉树中序遍历结果为:1
2022-05-15 18:49:10
805
原创 二叉树:先序遍历,中序遍历,后序遍历,层序/层次遍历
介绍了二叉树的递归遍历和非递归遍历,还有一些较为复杂的遍历(和代码)中序遍历:(morris遍历)空间复杂度O(1),非递归,不用栈先序遍历:空间复杂度O(1),非递归,不用栈后序遍历:空间复杂度O(1),非递归,不用栈
2022-05-13 00:40:07
3358
原创 堆,堆排序,优先队列
目录堆概念:性质:(小根堆为例)维护堆的性质:(大根堆例)建堆:(大根堆)堆排序:优先队列:堆概念:(二叉)堆是一个数组,理解时可以将它看成一个近似完全二叉树,树上每个节点对应着数组中的一个元素,除了最底层外,它是完全充满的.上图为以数组和二叉树形式展示小根堆树的根节点下标为1;这样给定一个节结点下标,我们就可得到它的父结点,左孩子,右孩子的下标://父结点下标为i/2int GetParent(int i){ return i/2;.
2022-05-02 01:03:27
360
原创 C语言基本数据类型解析
·数值类型·整型·intc语言通常使用int来定义整数(int是英文integer的简写)int一般占据的内存大小是4字节(byte),也就是32位(bit)数据范围为-2147483648 ~ 2147483647[-2^31~2^31-1] 如果不考虑正负数,大约有43亿 [2^32-1]·short 短整型short占据的内存大小是2字节,16位数据范围为范围-32768 ~ ...
2021-09-29 19:54:04
1233
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人