[Coursera] Algorithms (princeton) (week5) 加分贴

iPhD 发表于 2015-7-28 13:04
specification里貌似有说，只有小于时归到左边，其余情况（大于等于）都归到右边。

看来我太粗心了，谢谢提醒。

last one~~

althinking 发表于 2015-7-29 15:29

你好，想问一下PointSET要用红黑BST实现，set是平衡BST实现，难道这里平衡BST就是红黑BST么？

ypandxy 发表于 2015-8-3 20:23
你好，想问一下PointSET要用红黑BST实现，set是平衡BST实现，难道这里平衡BST就是红黑BST么？

是的。不过红黑BST不用自己写，调用有现成的库就可以了，库的具体情况题目里有说明。

althinking 发表于 2015-8-5 09:24
是的。不过红黑BST不用自己写，调用有现成的库就可以了，库的具体情况题目里有说明。

好的，谢谢~

终于做完了，也是参考了别人的，nearest() 递归才写出来。。。
因为没有具有的例子，最后也不知道我的nearest()出了什么问题， 求助。。。

原来这个课是可以上传作业的，赞！

交作业~留坑review再改呗