随笔分类 - 算法
摘要:python实现二叉树的数据结构: . 二叉树的排序方式: - 广度遍历(层次遍历) - 深度遍历: - 前序(根左右):把根放到最前面 - 中序(左根右):把根放到中间 - 后序(左右根):把根放到最后 class Node(): python实现排序二叉树:
阅读全文
摘要:一.冒泡排序 代码示例: 二.选择排序 - 选择排序改进了冒泡排序,每次遍历列表只做一次交换。为了做到这一点,一个选择排序在他遍历时寻找最大的值,并在完成遍历后,将其放置在正确的位置。 - 对于冒泡排序来讲选择排序由于交换数量的减少,选择排序通常在基准研究中执行得更快。 三.插入排序 - 插入排序的
阅读全文
摘要:一.查找/搜索 - 我们现在把注意力转向计算中经常出现的一些问题,即搜索或查找的问题。搜索是在元素集合中查找特定元素的算法过程。搜索通常对于元素是否存在返回 True 或 False。有时它可能返回元素被找到的地方。我们在这里将仅关注成员是否存在这个问题。 - 在 Python 中,有一个非常简单的
阅读全文