摘要： import queue """ 二叉搜索树： 特点：左子树的值小于根节点的值；右子树的值大于根节点的值 1.创建 2.插入节点 3.广度优先遍历 4.根据值查找节点 5.删除节点 """ class TreeNode(object): """定义树的节点""" def __init__(self, val): self.value = val ... 阅读全文

摘要： from queue import Queue """二叉树： 1.深度遍历 2.广度遍历 """ class Node(object): def __init__(self, value, left=None, right=None): self.value = value self.left = left self.right =... 阅读全文

摘要： def binary_search(arry,target): min=0 max=len(arry)-1 while min<=max: mid=int((min+max)/2) if target==arry[mid]: return mid elif target<arry[mid]: ... 阅读全文