数据结构
wq奔跑吧!孩子
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
二叉树⼆叉树的性质(特性)性质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 的...原创 2019-04-01 16:56:26 · 152 阅读 · 0 评论 -
python实现二分查找(递归与非递归)
1,二分查找(非递归算法)def binary_search_3(alist,item): """ 二分法查找 :param alist: :param item: :return: """ start = 0 end = len(alist)-1 while start <= end: mid = (...原创 2019-04-01 16:59:49 · 861 阅读 · 0 评论 -
常见排序算法
1.冒泡排序def bubble_sort(alist):“”“冒泡排序”""# 外层循环控制循环次数for j in range(len(alist)-1):# j [0, 1,2,…n-2]#n-2-jcount = 0# 内层循环控制从头走到尾的遍历for i in range(0,len(alist)-1-j):if alist[i]>alist[i+1]:al...原创 2019-03-31 23:44:17 · 82 阅读 · 0 评论