-Epoch。
-Epoch。
全部文章
分类
计算机基础总结(5)
面经记录(1)
归档
标签
去牛客网
登录
/
注册
-Epoch。的博客
全部文章
(共6篇)
B-树和B+树
在讲B树和B+树之前我们解释一下为什么会想到创建B树等数据结构?答:对于查找,我们可以通过以下的方式进行查找 全部遍历==》时间复杂度是O(n)==〉hash表 hash遍历,优点在于能够快速找到我们的目标值,但其缺点是对于查找某一个范围之间的的数据仍然需要依次遍历==》二叉树 查找的时间复杂度是...
B-树
B+树
2020-06-06
0
989
红黑树
将二分查找法用数据结构来表示===》二叉搜索树二叉树的节点删除情况:1、删除叶子结点,直接删除即可2、删除非叶子结点,但是该节点只有一个孩子结点的话,直接用孩子结点补上即可3、删除有两个孩子的结点,找到该节点的前驱结点/后继结点,交换位置以后删除该节点即可!!![图片说明](https://uplo...
红黑树
2020-06-05
0
488
常见算法
查找 1.1 二分查找法( ** 前提:有序序列+顺序存储结构!** )--时间复杂度位O(logn)定义:对于一个给定序列中,每一趟都选取中间位置的元素值与给定关键词做比较,从而确定下一次查阅的范围,不断缩小范围查找,直到找到/确定找不到为止以下代码没有考虑有重复元素的情况 bool mid_se...
常见算法
2020-06-03
0
534
二叉树的遍历方法及对应代码(cpp版本)
二叉树先序遍历 定义:如果二叉树为空,则进行空操作,否则每次遍历的顺序是先根节点-->先序遍历左子树-->先序遍历右子树===>完全可以自己举例子去理解,如下图所示。 相应代码如下:递归版本: void pre_search(TreeNode *root,vector<in...
二叉树遍历
2020-06-03
0
799
基础数据结构
什么是数据结构? 是计算机存储与组织数据的方式,是数据之间存在一种或多种特定关系的数据元素的集合 常见的数据结构的定义、原理、实现、应用 线性表 定义:一个具有n个数据元素的有限序列(同一个线性表所含数据元素类型一定是一致的) 常见的操作:创建/删除线性表、添加/删除个别/部分元素、合并两个线性...
数据结构
2020-06-01
0
528
广联达测试开发实习5.21一面面经
1、自我介绍2、项目介绍3、数据结构方面: 3.1用一个数组实现队列的输入输出、二叉树的遍历(先序、中序、后序、层次遍历、深度遍历),细说一下二叉树层次遍历的思路 3.2用一个数组实现一个队列的push、pop功能(循环队列) 3.3hash列表:是什么,怎么用的,原理是什么,ha...
广联达
测试开发
面经
2020-05-21
0
1867