随笔分类 -  数据结构 二叉树

摘要:题意:给你n个数字,第一个点作为根节点,然后每次插入一个节点,构建一棵平衡二叉树,并输出插入节点后该节点的父节点的值 先前写的爆内存了,,因为最多可以2^1e5,,所以应该改成map,,不过用set模拟BST不太懂啊、、。。链接 阅读全文
posted @ 2016-05-24 16:59 快点说我帅 阅读(203) 评论(0) 推荐(0)