数据结构面试
数据结构
WD技术
这个作者很懒,什么都没留下…
展开
-
b树和b+树
b树 https://blog.csdn.net/weixin_42614655/article/details/102484746 B树在节点分裂时,当关键字的上限为偶数或奇数的时候应该如何分裂? https://blog.csdn.net/baidu_41628379/article/details/109727390 b+树 https://zhuanlan.zhihu.com/p/54102723 ...原创 2022-02-24 23:41:59 · 160 阅读 · 0 评论 -
java怎么不增加临时变量交换值
思路 1、利用加法实现功能,原理是先把数字合并起来赋值给其中一个数字,然后分别按顺序减去两个数字。(容易导致数据溢出,并不完美) #include <stdio.h> int main() { int a = 5; int b = 10; a = a + b;//把a和b加起来赋值给a b = a - b;//b和a交换就等于赋值的这个数字减去b a = a - b;//a和b交换就等于赋值的这个数字减去上一步赋值过的b printf("a=%原创 2022-02-24 18:05:00 · 135 阅读 · 0 评论 -
查找算法有哪些?
1、顺序查找 查找算法中顺序查找算是最简单的了,无论是有序的还是无序的都可以,只需要一个个对比即可,但其实效率很低。我们来看下代码 public static int search(int[] a, int key) { for (int i = 0, length = a.length; i < length; i++) { if (a[i] == key) return i; } return -1; } 2、二分查找 二分法查找适原创 2022-02-24 17:24:29 · 2634 阅读 · 0 评论 -
红黑树的特性
简介 R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black) 特性 (1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] (4)如果一个节点是红色的,则它的子节点必须是黑色的。 (5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 注意 (01) 特性(3)中的原创 2022-02-23 19:13:27 · 209 阅读 · 0 评论 -
排序算法有哪些?
1、冒泡排序(Bubble Sort) 1.1 算法描述 ·比较相邻的元素。如果第一个比第二个大,就交换它们两个; ·对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应·该会是最大的数; ·针对所有的元素重复以上的步骤,除了最后一个; ·重复步骤1~3,直到排序完成 function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for原创 2022-02-23 20:59:37 · 336 阅读 · 0 评论