Loading

2016年5月20日
数据结构 - Codeforces Round #353 (Div. 2) D. Tree Construction
摘要： link mean 给定n个数，按照构造Binary Search Tree的方式来构造BST树，按顺序输出每一个非root结点的父节点的值。 analyse 构造BST树最坏情况下时间复杂度为O(n)，肯定会超时。 注意到只需要输出结点的父节点的值，不需要真的构造BST树。 插到第i个结点时，我们 阅读全文
posted @ 2016-05-20 17:55 北岛知寒 阅读(437) 评论(0) 推荐(0) 编辑