摘要: 堆的概念 是什么? 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象即堆是一种特殊的二叉树。我们所讨论的堆一般特指为二叉堆,二叉堆是完全二叉树或者是近似完全二叉树。 特性? 如下图所示: 堆排序 是什么? 堆排序(Heapsort)是指利用堆这种数 阅读全文
posted @ 2022-03-05 23:12 天空之城—我的理想国 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 树和二叉树遍历问题 1.树和二叉树与数组(python中的列表)的关系? 树和二叉树是一种结构体,而数组(python中的列表)也是一种结构体,并且两者具有相似的地方。树和二叉树在计算机中的存储可以用数组(python中的列表)来进行存储,存储的方式是树和二叉树从上到下、从左到右依次进行存储。 2. 阅读全文
posted @ 2022-03-05 20:52 天空之城—我的理想国 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 针对python输入要求 类型: 1.输入行数不确定,并且每一行输入一个数据。 a=[] b=input() while b!='-1': //指随意使用一个值作为一个标志(这里使用-1),来进行控制输入的行数。(在最后一行输入相应终止输入的标志) a.append(eval(b)) b=input 阅读全文
posted @ 2022-03-05 16:12 天空之城—我的理想国 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 可用最小ID号 阅读全文
posted @ 2022-03-05 13:11 天空之城—我的理想国 阅读(9) 评论(0) 推荐(0) 编辑