-Epoch。
-Epoch。
全部文章
计算机基础总结
面经记录(1)
归档
标签
去牛客网
登录
/
注册
-Epoch。的博客
全部文章
/ 计算机基础总结
（共5篇）
B-树和B+树
在讲B树和B+树之前我们解释一下为什么会想到创建B树等数据结构？答：对于查找，我们可以通过以下的方式进行查找 全部遍历==》时间复杂度是O(n)==〉hash表 hash遍历，优点在于能够快速找到我们的目标值，但其缺点是对于查找某一个范围之间的的数据仍然需要依次遍历==》二叉树 查找的时间复杂度是...
B-树
B+树
2020-06-06
0
1015
红黑树
将二分查找法用数据结构来表示===》二叉搜索树二叉树的节点删除情况：1、删除叶子结点，直接删除即可2、删除非叶子结点，但是该节点只有一个孩子结点的话，直接用孩子结点补上即可3、删除有两个孩子的结点，找到该节点的前驱结点/后继结点，交换位置以后删除该节点即可！！定义：对于一个给定序列中，每一趟都选取中间位置的元素值与给定关键词做比较，从而确定下一次查阅的范围，不断缩小范围查找，直到找到/确定找不到为止以下代码没有考虑有重复元素的情况 bool mid_se...
常见算法
2020-06-03
0
556
二叉树的遍历方法及对应代码（cpp版本）
二叉树先序遍历 定义：如果二叉树为空，则进行空操作，否则每次遍历的顺序是先根节点-->先序遍历左子树-->先序遍历右子树===>完全可以自己举例子去理解，如下图所示。 相应代码如下：递归版本： void pre_search(TreeNode *root,vector<in...
二叉树遍历
2020-06-03
0
815
基础数据结构
什么是数据结构？ 是计算机存储与组织数据的方式，是数据之间存在一种或多种特定关系的数据元素的集合 常见的数据结构的定义、原理、实现、应用 线性表 定义：一个具有n个数据元素的有限序列（同一个线性表所含数据元素类型一定是一致的） 常见的操作：创建/删除线性表、添加/删除个别/部分元素、合并两个线性...
数据结构
2020-06-01
0
536
牛客博客，记录你的成长
京公网安备 11010502036488号