qq_43252908的博客

def binary_search(data,target): if len(data) <= 0: return False mid = len(data) // 2 if target == data[mid]: return True if target < data[mid]: return binary_search(data[:mid -1],target) elif target > da

深度优先遍历前中后序递归非递归遍历广度优先遍历 层次遍历求树的深度树的层数

# 定义二叉树节点class Node(object): def __init__(self, item=0, lchild=None, rchild=None): self.item = item self.lchild = lchild self.rchild = rchild# 二叉树遍历class Tree(object): def __init__(self, root): self.root = root

将列表当作队列使用也可以把列表当做队列用，只是在队列里第一加入的元素，第一个取出来；但是拿列表用作这样的目的效率不高。在列表的最后添加或者弹出元素速度快，然而在列表里插入或者从头部弹出速度却不快（因为所有其他的元素都得一个一个地移动）。实例将列表当作队列使用也可以把列表当做队列用，只是在队列里第一加入的元素，第一个取出来；但是拿列表用作这样的目的效率不高。在列表的最后添加或者弹出元素速度快，然而在列表里插入或者从头部弹出速度却不快（因为所有其他的元素都得一个一个地移动）。实例from coll

1.基于python列表（可变数组）实现栈使用列表实现栈特点为使用的空间与栈个数成线性相关，且进出栈操作运行时间为常量class Stack: def __init__(self): self.value = [] def push(self, item): self.value.append(item) def pop(self):...

链表结点由数据域和指针域构成，以下为节点的定义： class Node: def __init__(self, item, next): """ :param item: 数据域 :param next: 指针域 """ self.item = item self.next = nex...