![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉排序树
liu_shijia
这个作者很懒,什么都没留下…
展开
-
在二叉查找树中插入节点
问题描述: 给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 样例 给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2 2 / \ / \ 1 4 --> 1 4 / / \ 3 3原创 2017-05-21 09:12:21 · 270 阅读 · 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-21 09:40:47 · 220 阅读 · 0 评论 -
二叉排序树总结
对于二叉排序树并不难于理解,它和中序遍历完美契合,应用起来感觉很舒服。做的这两道题目,第一个就是二叉排序树的基本操作插入。二叉排序树的插入操作比较简单,但是它的删除操作比较复杂,需要好好掌握。通过这两个题目,可以看出来递归思想的重要性,用它来解决题目方便简洁。还有我们后面学的平衡二叉树,虽然自己代码写不出来,但是理解的还可以,平衡二叉树的调整还是很有意思。现在对程序语言的兴趣挺浓厚,要加强学习。原创 2017-05-21 09:59:12 · 990 阅读 · 0 评论