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