Google Intern SDE 面经

QDkAc 发表于 2015-11-25 01:04
Node * search(Node * root, int val)
{
  if (root == NULL)

好机智，感谢！

谢谢楼主～

谢谢楼主，不过楼主，合并两棵树，使其满足左偏堆的性质的核心优化部分。
也就是这里：
if (a->right->size > a->left->size) //核心优化
需要判断a的左节点是否为空，也就是少了一个判断，在叶子节点时候merge就会出问题了，任何一个test case都可以测出来，可能google不需要完全bug free的代码吧！

wpdxzabm 发表于 2017-9-11 14:35
谢谢楼主，不过楼主，合并两棵树，使其满足左偏堆的性质的核心优化部分。
也就是这里：
if (a->right->si ...

这个应该只是楼主写的一个大概的思路吧，并不是严格的代码。另外，返回值是不应该是return a