![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉查找树
文章平均质量分 63
zyq-record
这个作者很懒,什么都没留下…
展开
-
在二叉查找树中插入节点
题目: 给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 样例 给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2 2 / \ / \ 1 4 --> 1 4 / / \ 3 3原创 2017-05-18 22:53:29 · 403 阅读 · 0 评论 -
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 23:15:06 · 246 阅读 · 0 评论 -
二叉查找树专题总结
二叉查找树的题目并不多,但是二叉查找树的提出和应用还是非常重要的。第一个题就是常规的按照二叉查找树的定义做的一个题,大数在右小数在左,遇到符合条件且是空节点的地方插入想要插入的结点。第二个题的思路一开始并没有想到,一开始的思路较为复杂,实现代码也十分繁琐。运用递归的算法,简练且易懂,但是递归的调用规则并不好想。我自身对于递归的掌握并不是很好,但也着实体会到了递归的简洁和好用。二叉查找树的想法非常好原创 2017-05-18 23:30:03 · 217 阅读 · 0 评论