
二叉查找树
文章平均质量分 55
菲菲飞xiu
这个作者很懒,什么都没留下…
展开
-
LintCode-在二叉查找树中插入节点
题目描述: 给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 注意事项 You can assume there is no duplicate values in this tree + node. 样例: 给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2原创 2017-05-18 16:52:21 · 322 阅读 · 0 评论 -
LintCode-Convert BST to Greater Tree
题目描述: Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST原创 2017-05-18 17:52:27 · 202 阅读 · 0 评论 -
LintCode-二叉查找树专题总结
二叉查找树提交记录: 做题感想: 在做二叉查找树之前,很久没有在网上做题了,有点生疏,在做第一个题的时候有点问题一直调不过去,自己觉得没有错,一问同学发现了错误之后,才感觉没有做题真的会让熟练度降低。第二题虽然实现的代码很简单,但是想的时间也很长,纠结了很久,也和同学一起讨论了很久,我上网搜了搜答案,有的地方还是捋不清,就让同学把思路顺了一遍,才明白代码是怎样实现的。这个专题虽然只有两原创 2017-05-18 23:18:17 · 202 阅读 · 0 评论