非递归实现二叉查找树
摘要：
之前在学习二叉查找树时按照递归方式实现了二叉查找树：http://www.cnblogs.com/elvalad/p/4129650.html在实际应用中由于递归的深度和性能等问题会要求使用非递归方式实现二叉查找树的search操作，这里用循环的方式实现put,get,min和max操作。二叉查找树... 阅读全文
N个元素组成二叉树的种类
摘要：
《算法》中的二叉查找树一节的一道习题。N个元素组成的二叉树固定一个根节点，这个根节点的左右子树组合数为(0,n-1),(1,n-2),(2,n-3)...(n-1,0)，假设N个元素组成的二叉树种类为f[n]，则f[n] = f[0]*f[n-1]+f[1]*f[n-2]+...+f[i]*f[n-... 阅读全文