qqkingli-CSDN博客

原创 python实现二叉树

二叉树二叉树是树的一种,它的特点是每个结点最多有俩个子树，并且子树有左右之分，其次序不能颠倒。二叉树的性质： **性质1：**在二叉树的第i层上最多有2^i-1个结点。（i>.=1） **性质2：**深度为k的二叉树最多有2^k - 1个结点。（k>=1） **性质3：**对于任何一个二叉树T，如果其终端结点数为n0，度为2的结点为n2则 n0=n 2+1 **性质4：**具有n个结点的完全二叉树的深度为| log2 n | + 1 python代码实现 class BinaryTree(o

2020-06-23 15:01:07 133 1

转载 Python 实现快排

@Python 实现快排快速排序简介快速排序，又称划分交换排序，从无序队列中挑取一个元素，把无序队列分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。简单来说：挑元素、划分组、分组重复前两步快速排序原理示意图通过上面对快速排序的简介，我们知道了，快速排序主要包括以下两方面：挑元素划分组、整体递归分组挑元素划分组示意图特点： 1、因为是无序队列，所以位置可以随机挑 2、

2020-06-22 18:12:47 143

数据库课程设计-机票预定系统.zip

该资源分为三部分，一本分为实验报告,一部分为python代码，一部分为SqlServer的语句以及插入的数据。可以根据自己的需要进行修改和删除

2020-06-22

基于c++语言的排序算法

快排直接选择排序直接插入排序归并排序桶排序（简单版）基数排序是一个word文档，可能需要修改后使用

2020-06-22

C语言课程设计仿Linux的文件管理系统

利用c语言实现仿Linux的文件操作,包括： format-格式化； exit-安全退出·文件系统，保存信息； mkdir dirname :创建子目录； rmdir dirname :删除子目录. ls dirname :显示当前目录下信息. cd dirname :更改当前目录. create filename :创建一个新文件,并且打开. write filename :选择一个打开的文件写入信息 read filename :选择一个打开的文件读取信息. rm filename :删除文件. open filename :打开文件. close filename :关闭文件.

2020-06-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人