二叉搜索树

• 最后更新:2020年2月14日(

关于二进制搜索树的最新文章！

二叉搜索树是一种基于节点的二叉树数据结构，具有以下特性:

• 节点的左子树只包含键值小于该节点键值的节点。
• 一个节点的右子树只包含键大于该节点键的节点。
• 左子树和右子树也必须是二叉搜索树。

话题 ：

基本:

1. 二进制搜索树|设置1（搜索和插入）
2. 二叉搜索树|集合2(删除)
3. BST在哈希桌上的优势

建设和转换：

1. 从给定的预序遍历|构造BST集合1
2. 从给定的预序遍历|构造BST集合2
3. 二叉树到二叉搜索树的转换
4. 将链接列表分类为平衡BST
5. 将阵列排序到平衡的BST
6. 将BST转换为更大和树
7. 构造钥匙1至n的所有可能的BST
8. 将BST转换为二叉树，使得所有更大密钥的总和被添加到每个键中
9. BST到树，所有小键的和
10. 就地将BST转换为MIN-HEAP
11. 转换BST为最小堆
12. 从给定的层次顺序遍历构造BST
13. 使用队列反转BST中的路径
14. 使用STL设置二叉树到二进制搜索树转换
15. 检查给定的尺寸n数组可以代表n个级别的bst
16. 将正常的BST转换为平衡的BST
17. 合并两个平衡二元搜索树
18. 合并两个具有有限空间的BSTS

检查和搜索：

1. 在二进制搜索树中找到具有最小值的节点
2. 检查给定数组是否可以表示二叉搜索树的级序遍历
3. 检查给定数组是否可以表示二进制搜索树的预订遍历
4. 二进制搜索树中最低的公共祖先
5. 检查二进制树是否是BST的程序
6. 找到BST中的第k小元素(顺序统计)
7. 检查BST的每个内部节点是否恰好一个孩子
8. 检查是否有相同的bst而没有建立树
9. BST的K'th最大元素不允许修改BST时
10. BST的K'th最大元素使用恒定的额外空间
11. BST中的第二大元素
12. 使用O（1）额外空间BST中的k'th最小元素
13. 检查二叉搜索树中是否存在给定的排序子序列
14. 简单的递归解决方案检查BST是否包含死胡同
15. 检查一个数组是否表示二叉搜索树的顺序
16. 检查两个bst是否包含相同的元素集
17. BST中小于或等于N的最大数
18. 每个大小为K的子数组的最大唯一元素
19. 在二进制搜索树中搜索迭代搜索
20. 查找二进制搜索树的两个节点之间的距离
21. 从两个和等于给定值x的bst中计数对
22. 求在O(n)时间和O(1)空间中BST的中位数
23. 二叉树中最大的BST
24. 删除给定范围之外的BST键
25. 在给定范围内打印BST键
26. 在给定范围内打印BST键|O（1）空间
27. 计算位于给定范围内的BST节点
28. 计算在给定范围内的BST子树
29. 从二进制搜索树中删除所有叶节点
30. BST中的K最小元素的总和
31. 在二进制搜索树中InOrder后继
32. 在BST中对给定键的前任键和后继键进行排序
33. 在BST |迭代方法中，对给定键的前任和后继进行排序
34. 查找是否在平衡BST中有三态度，可增加零
35. 在平衡的BST中找到一对带
36. 在BST中找到一个对给定的一组
37. BST的两个节点之间的最大元素
38. 找到具有给定和的对，使对元素位于不同的bst
39. 查找二叉搜索树中最接近的元素
40. 找出给定二叉树中最大的BST子树
41. 将每个元素替换为右侧最小的元素
42. 给定BST中的每个节点添加所有更大的值

红色黑树和螺纹二叉树：

1. 插入红黑树的C程序
2. 左倾斜的红色黑树（插入）
3. 线程二叉树
4. 线程二叉树|插入
5. 线程二进制搜索树|删除
6. 将一个二叉树转换为线程二叉树
7. 将二叉树转换为线程二进制树|设置2（效率）
8. 有序非线程二叉树遍历，没有递归或堆栈

Misc:

1. 排序订单打印给定阵列表示BST
2. 一个BST的两个节点交换，更正BST
3. 来自BST的地板和CEIL
4. 给定n约会，查找所有冲突的约会
5. 如何在二进制搜索树中处理重复？
6. 单个资源预留的数据结构
7. 如何在二叉搜索树中实现减键或改键?
8. 在两棵二叉搜索树中打印公共节点
9. Set 2 (Using Self-Balancing BST)
10. 从预订的二进制搜索树的叶节点
11. 来自二进制搜索树的预订（使用递归）的叶节点
12. 与父指针的二进制搜索树插入
13. 最低可能值| AI + AJ - K |给定阵列和k。
14. 流中元素的级别
15. 二进制搜索树中的特殊两位数字

快速链接 ：

• 二进制搜索树上的“练习问题”
• 在二进制搜索树上'测验'
• 关于平衡二叉搜索树的“测验”
• 视频