qq_42115732的博客

1，抽象数据类型（ADT）: 拥有属性和方法，属性可以存储数据，方法操作属性2，线性表： 在程序里,通常需要将一组数据元素作为整体管理和使用,需要创建这种元素组,用变量记录他们,传进传出函数等。一组数据中包含的元素个数可能发生改变（增删改查）。在有些情况下,可能需要把这样一组元素看成一个序列，用元素在序列里的位置和顺序,表示实际应用中有某种意义的信息,或者表示数据之间的某种关系。线性表就是这样一...

1.二叉树定义二叉树是一种每个结点至多只有两个子树（即二叉树的每个结点的度不大于2），并且二叉树的子树有左右之分，其次序不能任意颠倒。树的实现class TreeNode(): def __init__(self,data,firstchild,nextSibling): self.data = data self.firstchild = first...

前缀表达式 中缀表达式 后缀表达式中缀表达式后缀表达式前缀表达式a+b*c-dabc*+d--d+*cba(a+b)*cab+c**c+ab(a+b)*(c-d)/eab+cd-*e//e*-cd+ab(a*(b+c)-d)/eabc+*d-e//e-d*+abc遇到符号就入栈右括号一定入栈遇到左括号取到右括号低进高拿方法一、...

ADT:Abstract data type单链表双端链表双向链表class NullLinkedError(BaseException): def __init__(self): super().__init__("null linked error")class node(): ''' author:aqiu time:2019-1-...

1.普通队列class myQuene(object): def __init__(self,list=1): self.__list = list def size(self): return len(self.__list) def delete(self): if self.size()==0: ...

AVL树(平衡二叉树)：AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图：　　　　　　平衡因子(bf)： 结点的左子树的深度减去右子树的深度，那么显然-1<=bf<=1...

维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据的读和写操作。B-tree算法减少定位记录时所经历的中间过程，从而加快存取速度。普遍运用在数据库和文...