hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共1篇）

Rinne Loves Data Structure

题意：告诉你有n个整数，按顺序构建一棵二叉查找树，既树中每一个节点满足左儿子小于节点，右儿子大于节点。求每次插入一个整数后树中每一个节点深度之和？思路：学过二叉查找树的都知道插入操作最坏情况为O(n^2)（链状时），所以模拟肯定过不了。仔细观察二叉查找树，再分析下插入时进行的操作，我们可以发现对于...

二叉查找树

2020-07-28

0 645