![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
刘大能
这个作者很懒,什么都没留下…
展开
-
排序算法的稳定性概念
稳定性是一个特别重要的评估标准。稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序,反之不稳定的排序算法经常会改变这个次序,这是我们不愿意看到的。我们在使用排序算法或者选择排序算法时,更希望这个次序不会改变,更加稳定,所以排序算法的稳定性,是一个特别重要的参数衡量指标依据。就如同空间复杂度和时间复杂度一样,有时候甚至比时间复杂度、空间复杂度更重要一些。所以往往评价一个排序算法的好坏往往可以从...原创 2020-03-09 21:04:27 · 1373 阅读 · 0 评论 -
二叉树遍历python
二叉树遍历有先序遍历中序遍历和后序遍历以下遍历以该二叉树为例:3.1 前序遍历 思想:先访问根节点,再先序遍历左子树,然后再先序遍历右子树。总的来说是根—左—右 上图先序遍历结果为为: 代码如下: def PreOrder(self, root): '''打印二叉树(先序)''' if root == None: re...原创 2019-12-25 10:40:31 · 321 阅读 · 0 评论