摘要: 一、构建二叉树及其遍历 class Node(object): """二叉树节点""" def __init__(self, item): self.item = item self.left_child = None self.right_child = None class BinaryTree 阅读全文
posted @ 2019-04-08 20:54 就俗人一个 阅读(155) 评论(0) 推荐(0) 编辑
摘要: def bin_search(array, value): """二分查找""" left = 0 right = len(array) - 1 while left value: right -= 1 elif array[middle] < value: left += 1 el... 阅读全文
posted @ 2019-04-08 17:13 就俗人一个 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序:数据记录在内存中进行排序。 外部排序:因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 关于时间复杂度: 关于稳定性: 一、冒泡排序 冒泡排序是一种简单直观的排序算法。它重复地走 阅读全文
posted @ 2019-04-08 15:16 就俗人一个 阅读(173) 评论(0) 推荐(0) 编辑