1. 二叉查找树的定义:
左子树不为空的时候,左子树的结点值小于根节点,右子树不为空时,右子树的结点值大于根节点,左右子树分别为二叉查找树
2. 二叉查找树的最左边的结点即为最小值,要查找最小值,只需遍历左子树的结点直到为空为止,同理,最右边的结点结尾最大值,要查找最大值,只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式来实现的,删除一个结点的时候,先找到这个结点...
分类:
编程语言 时间:
2014-06-29 22:08:33
阅读次数:
316
Python中默认的最大递归深度是989,当尝试递归第990时便出现递归深度超限的错误:RuntimeError: maximum recursion depth exceeded in comparison简单方法是使用阶乘重现: 1 #! /usr/bin/env Python 2 3 def....
分类:
编程语言 时间:
2014-06-23 07:40:27
阅读次数:
298