数据结构-AVL
wlxsq
美丽的风景总是在远方
展开
-
HDU2193-AVL-数据结构-AVL
题目链接:http://acm.hdu.edu.cn/statistic.php?pid=2193&from=126&lang=&order_type=0 好吧,水题一道,原本以为是一道写AVL树的想写来练练手,没有想到却是这样一道水题,好吧,猥琐的水过; 题目意思: 题目大意:n个点的AVL树最多有几层。 递推公式: a[i]=a[i-1]+a[i-2]+1; #include #原创 2015-08-11 10:25:30 · 990 阅读 · 0 评论 -
【二叉搜索数】HDU3791二叉搜索树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3791 Problem Description 判断两序列是否为同一二叉搜索树序列 Input 开始一个数n,(1 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每原创 2016-05-17 19:38:42 · 657 阅读 · 0 评论 -
【后缀表达式+二叉树+层次遍历】HDU1805Expressions
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1805 Problem Description Arithmetic expressions are usually written with the operators in between the two operands (which is called infix not原创 2016-05-17 21:03:36 · 980 阅读 · 0 评论