qq_37738024的博客

二叉树 ⼆叉树的性质(特性) 性质1: 在⼆叉树的第i层上⾄多有2^(i-1)个结点（i>0 性质2: 深度为k的⼆叉树⾄多有2^k - 1个结点（k>0） 性质3: 对于任意⼀棵⼆叉树，如果其叶结点数为N0，⽽度数为2的结点总数 为N2，则N0=N2+1; 性质4:具有n个结点的完全⼆叉树的深度必为 log2(n+1) 性质5:对完全⼆叉树，若从上⾄下、从左⾄右编号，则编号为i 的...

1，二分查找（非递归算法） def binary_search_3(alist,item): """ 二分法查找 :param alist: :param item: :return: """ start = 0 end = len(alist)-1 while start <= end: mid = (...

1.冒泡排序 def bubble_sort(alist): “”“冒泡排序”"" # 外层循环控制循环次数 for j in range(len(alist)-1): # j [0, 1,2,…n-2] #n-2-j count = 0 # 内层循环控制从头走到尾的遍历 for i in range(0,len(alist)-1-j): if alist[i]>alist[i+1]: al...