hans_eight的博客

从python看数据结构中的树 树和二叉树 树 实际场景中，常常存在一对多、甚至多对多的情况。 树的定义如下： 树（tree）是n(n≥0)n(n\ge0)n(n≥0)个节点的有限集。当n=0n=0n=0时，称为空树。在任意一个非空树中，有如下特点。 有且仅有一个特定的称为根的节点。 当n>1n\gt1n>1时，其余节点可分为m(m>0)m(m\gt0)m(m>0)​个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。 二叉树 二叉树是树的一种特殊形式。这个树的每个节点

从python来看数据结构基础 数组 概念 数组是有限个相同类型的变量所组成的有序集合。在内存中顺序存储，可以实现逻辑上的顺序表。 python中主要使用列表(list)和元组(tuple)两种集合，本质上都是对数组的封装。 基本操作 #初始化列表 my_list = [3,1,2,5,4,9,7,2] #读取元素 print(my_list[2]) 2 #更新元素 my_list[3] = 10 print(my_list[3]) 10 #插入元素 #尾部插入 #尾部插入元素 my_list.append