每天开心一点


二叉树、平衡二叉树、红黑树、B树、B+树与B*树
一、二叉树二叉查找树的特点就是左子树的节点值比父亲节点小,而右子树的节点值比父亲节点大二、平衡二叉树1、概念平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构。2、规则平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据,用这个树形结构的数据减少无关数据的检索,大大的提升了数据检索的速度;平衡二叉树的数据结构组装过程有以下规则:①非叶子节点只能允许最多两个子节点存在。②每一...
931    2020-10-24
数据结构-树(三)
如何储存二叉树储存二叉树有俩种方法,一是基于指针和引用的二叉链式储存法,一种是基于数组的顺序储存法1 二叉链式储存法这个比较简单,我们从图中可以看出,每个节点除了储存数据,还储存了左右子节点的指针,我们只要拿到根节点,就可以把整个树串起来2 顺序储存法我们把根节点储存在下标i=1的位置,那么左子节点储存在下标2 * i = 2的位置,右子节点储存在下标2 * i + 1 = 3的位置,由此类推,B...
1076    2020-10-24
数据结构-树(二)
二叉树特点  由二叉树的定义,以及图中所示的二叉树的分析可以得出二叉树具有以下几个特点:  (1)每个节点最多有两颗子树,所以二叉树中不存在度大于2的节点。  (2)左子树和右子树是有顺序的,次序不能任意颠倒。  (3)即使树中某节点只有一棵子树,也要区分它是左子树还是右子树。二叉树性质  (1)在二叉树的第i层上最多有2i-1 个节点 。(i>=1)  (2)二叉树中如果深度为k...
943    2020-10-24
数据结构-树(一)
树是一种抽象数据类型或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。树具有以下特点:每个节点都只有有限个子节点或无子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点除了根节点外,每个子节点可以分为多个不相交的子树树里面没有环路(cycle)树还有一些专用的术语和概念,我们通过下边这个图为例来说明。节...
937    2020-10-24
Python中is和==的区别
Python中有很多运算符,今天我们就来讲讲is和==两种运算符在应用上的本质区别是什么。在讲is和==这两种运算符区别之前,首先要知道Python中对象包含的三个基本要素,分别是:id(身份标识)、type(数据类型)和value(值)。is和==都是对对象进行比较判断作用的,但对对象比较判断的内容并不相同。下面来看看具体区别在哪。==比较操作符和is同一性运算符区别==是python标准操作符...
735    2020-10-19
python实现双向链表
参考:https://www.jb51.net/article/43559.htmhttps://blog.csdn.net/jianglinwei_xian/article/details/78162230https://blog.csdn.net/weixin_44318174/article/details/89428785算法:https://www.zhihu.com/question/...
704    2020-10-17
python函数中的参数传递方式
Python传入参数的方法有:位置参数、默认参数、可变参数、关键字参数、和命名关键字参数、以及各种参数调用的组合
1212    2020-10-17
python的输出格式化
Python两种输出值的方式: 表达式语句和 print() 函数。第三种方式是使用文件对象的 write() 方法,标准输出文件可以用 sys.stdout 引用。如果你希望输出的形式更加多样,可以使用 str.format() 函数来格式化输出值。如果你希望将输出的值转成字符串,可以使用 repr() 或 str() 函数来实现。str(): 函数返回一个用户易读的表达形式。repr...
991    2020-10-17
python中常见的魔法方法
即用__开头与__结尾的用于实现系统特定功能的变量名与方法名常用魔法方法1.__del__方法2.__call__方法使用__call__方法实现斐波那契数列3.__repr__方法4.__new__方法5.__str__方法6.Python中的比较is和==7.__hash__方法参考:https://blog.csdn.net/weixin_44251004/article/details/8...
738    2020-10-16
Python出现"Non-ASCII character '\xe6' in file"错误解决方法
解决办法1: 在代码页加上这一段话    # encoding: utf-8或者:    # -*- coding:UTF-8 -*-即可解决此问题。如果还是出现同样的错误,检查文件编码方式,保证文件编码与代码页编码一致,
871    2020-10-16