二叉查找树
wyyyyyyyy·
这个作者很懒,什么都没留下…
展开
-
lintcode 在二叉查找树中插入节点
1问题描述: 给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 样例 给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2 2 / \ / \ 1 4 --> 1 4 / / \ 3原创 2017-05-18 18:00:26 · 255 阅读 · 0 评论 -
lintcode Convert BST to Greater Tree
1:问题描述 刷新一棵树,每个节点的值等于所有比他大的节点值之和加上她本身。 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 key原创 2017-05-18 22:49:04 · 403 阅读 · 0 评论 -
二叉查找树总结
总结 自从结束上一个专题之后,自己变得十分懒散,不想刷题,对于一些简单题,而且自己积累了一定的经验,就会很容易的想到思路,然后就将他调通,当然这时候自己是很高兴的,但是还是有大多数的题自己都能够写到一定程度,但是对于将他完整的调过对自己还是很有难度,这时候自己就会去搜搜答案,读读别人的代码,然后将自己进行修改,试着将它调通,对于一些一直调不过的就会将它先放着。最后实在不行就百度搜答案,这对我来说原创 2017-05-18 23:23:41 · 288 阅读 · 0 评论