Velpro778的博客

# 树是一种数据结构# 比如目录结构# 树是一种可以递归定义的数据结构# 树是由n个节点组成的集合# 比如n=0,那这是一颗空树# 如果n>0，那存在1个节点作为树的根节点，其它节点可以分成m个集合，每个集合本身又是一棵树# 基本概念# 二叉树：树的度不超过2的树，每个节点最多只有两个孩子节点，分别是左孩子节点和右孩子节点# 满二叉树，每个层的节点都达到最大值# 完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树

冒泡排序算法复杂度O(n^2)import numpy as npdef bubble_sort(li): for i in range(len(li)-1): exchange=False for j in range(len(li)-i-1): if li[j]>li[j+1] li[j],li[j+1]=li[j+1],li[j] print(li) .