- 博客(4)
- 收藏
- 关注
转载 B树
B树一个m阶的B树具有如下几个特征:B树中所有结点的孩子结点最大值称为B树的阶,通常用m表示。一个结点有k个孩子时,必有k-1个关键字才能将子树中所有关键字划分为k个子集。1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子,其中 ceil(m/2) ≤ k ≤ m3.每一个叶子节点都包含k-1个元素,其中 ceil(m/2) ≤ k ≤ m4.所有的叶子结点都位于同一...
2019-03-30 15:11:36
98
原创 Python学习(三)
1.排序排序的种类和方式:内置排序,冒泡排序(o(n^2)) ,插入排序 ,选择排序 , 希尔排序 ,堆排排序 ,快排排序, 归并排序(1)内置排序:内存地址一样a = [9,5,8,7,4,3,1,6,2,0]a.sort()print(a)内存地址不一样a = [9,5,8,7,4,3,1,6,2,0]b = sorted(a)print(b)(3)冒泡排序:简单的...
2019-02-12 13:57:44
107
原创 Python学习(二)
1.循环当我们需要重复运行一段代码时我们就需要运用到循环例如我们输出三个"hello world"不利用循环语句: print("hello world") print("hello world") print("hello world")循环语句:for i in range(3): print("hello world")(1)循环体的写法为: f...
2019-01-15 19:43:31
354
原创 Python学习(一)
Python学习(一)Python是一种解释型、面向对象、动态数据类型的高级程序设计语言。他对于刚入门的程序员来说是比较容易去学习的1.python语言一共有三种注释的方法:#,’’’ ‘’’,""" “”"。其中#常用于单行注释,’’’ ‘’'和""" “”"常用于多行注释。2.数据类型整数类型:int(没有上限)浮点类型:float(没有限制)字符串类型:str布尔类型:True...
2019-01-14 19:18:37
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人