2015年5月3日
Find下一个Node in BST
摘要： 给定一个node，找inorder traversal 里下一个。最直接的想法是inorder遍历整个bst，然后在遍历的结果中查找。但是这样耗费多余的空间和时间。geeksforgeek（1）有parent指针在cc150上有很好的讲解三种情况：i 当前node的right ！= null, 则返... 阅读全文
posted @ 2015-05-03 13:35 xiaomaoliu 阅读(174) 评论(0) 推荐(0) 编辑