二叉树 / Binary Tree 二叉树是树结构的一种,但二叉树的每一个节点都最多只能有两个子节点. Binary Tree: 00 |_____ | | 00 00 |__ |__ | | | | 00 00 00 00 对于二叉树的遍历,主要有以下三种基本遍历方式: 先序遍历:先显示节点值,再显示左子树和右子树 中序遍历:先显示左子树,再显示节点值和右子树 后序遍历:先显示左子树和右子树,再显示节点值 下面将用代码构建一个二叉树,并实现三种遍历方式, 完整代码 class TreeNode…

散列表 / Hash Table 散列表与散列函数 散列表是一种将关键字映射到特定数组位置的一种数据结构,而将关键字映射到0至TableSize-1过程的函数,即为散列函数. Hash Table: [0] -> A [1] -> B [2] -> C [3] -> D [4] -> E 下面以一个简单的散列函数 Hash(Key)=Key mod TableSize为例,完成一个散列表的实现. Note: 为方便起见,这里选用了一个非素数作为TableSize,适宜的Tab…

栈 / Stack 目录 链表栈 数组栈 栈是一种基本的线性数据结构(先入后出FILO),在 C 语言中有链表和数组两种实现方式,下面用 Python 对这两种栈进行实现. 1 链表栈 链表栈是以单链表为基础实现的栈数据结构,主要有以下几个关键点: 栈顶元素:栈顶元素即为链表的头结点 压栈:向链表的头结点插进入栈元素,无表头链表则替换插入元素为头结点 弹栈:弹出链表头结点,并将链表头结点替换为下一个元素 Stack based on linked list: | item3 | | | | |…

队列 / Queue 数组队列 数组队列是队列基于数组的一种实现,其实现类似于数组栈,是一种FIFO的线性数据结构. Queue: <--| 1 | 2 | 3 | 4 | 5 |<-- 下面将使用Python中的list来替代C语言中的数组实现数组队列的数据结构. Note: 这里的实现并没有像C语言中的申请一块固定大小的数组,手动的定制数组中队列的头尾位置,而是利用list的特性直接完成,因此较为简单. 数组队列的实现与数组栈的实现基本类似,同时入列和出列也十分简单,仅需要对数组进行操作即…

 开放定址散列法和再散列 目录 开放定址法 再散列 代码实现 1 开放定址散列法 前面利用分离链接法解决了散列表插入冲突的问题,而除了分离链接法外,还可以使用开放定址法来解决散列表的冲突问题. 开放定址法在遇见冲突情形时,将会尝试选择另外的单元,直到找到空的单元为止,一般来说,单元h0(X), h1(X), h2(x)为相继尝试的单元,则hi(X)=(Hash(X)+F(i)) mod TableSize,其中F(i)即为冲突解决的探测方法, 开放定址法中的探测方法的三种基本方式为, 线性探测法…

这里的一切讨论均基于python的redis-py库. 安装使用: pip install redis 然后去获取一个redis客户端: redis_conn = redis.Redis(host=REDIS_HOST, port=REDIS_PORT, db=REDIS_DB) redis有五种基本类型.包括字符串类型.散列类型.列表类型.集合类型.有序集合类型.每种不同的类型,reids客户端提供了很多不同的操作方法,下面我将记录下平时最常用的一些基于python的操作..主要是为了方便查阅…

该整理来源于:https://www.runoob.com/python3/python3-data-structure.html 列表 python中列表是可变的,这是它区别于字符串和元组的最重要的特点了: 列表可被修改,字符串和元组不行…

   列表 Python有6个序列的内置类型,但最常见的是列表和元组. 序列都可以进行的操作包括索引,切片.加.乘.检查成员. 此外,Python已经内置确定序列的长度以及确定最大和最下的元素的方法. 列表是最常见的Python数据类型,它可以作为一个方括号内的逗号分隔值出现. 列表的数据项不需要具有相同的类型. 创建一个列表,只要把逗号分隔的不同的数据项使用方括号括起来即可.如下 list = ['aaa','bbbb','cccc'] list1 = [1,2,3,4,5] list2 =…

一.数字的处理函数 (一)int() 取整数部分,与正负号无关,举例如下: print(int(-3.6), int(-2.5), int(-1.4)) print(int(3.6), int(2.5), int(1.4)) 运行结果如下: -3 -2 -1 3 2 1 (二)// 整除并且向下取整,举例如下: print(7//2, 7//-2, -7//2, -(7//2)) print(2//3, -2//3, -1//3) 运行结果如下: 3 -4 -4 -3 0 -1 -1 (三)ro…

一:范围分区 就是根据数据库表中某一字段的值的范围来划分分区,例如: 1 create table graderecord 2 ( 3 sno varchar2(10), 4 sname varchar2(20), 5 dormitory varchar2(3), 6 grade int 7 ) 8 partition by range(grade) 9 ( 10 partition bujige values less than(60), --不及格 11 partition jige val…