python数组

Python Array包含一系列数据。今天我们将了解python数组和我们可以在python中对数组执行的不同操作。我会假设你有Python变量和python数据类型的基本思想。程序还是需要多写,多...
阅读全文

Python 数据结构 tree 树

树节点类 TreeNode 作为最简单的树节点,我们只需要3个基本属性 name: 当前节点的名字(使用str来保存) parent: 父节点对象(对根节点来说,该值为Null) child: 字节点...
阅读全文

AVL树的Python实现

AVL是平衡树,平衡因子概念什么的就不阐述了,主要是在不平衡时候如何旋转。(1)右子树右节点插入:左旋转。(2)左子树左节点插入:右旋转。(3)右子树左节点插入:右旋转后左旋转。(4)左子树右节点插入...
阅读全文

数据结构:八大数据结构分类

数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 每一种数据结构都有着...
阅读全文