技术栈

二叉排序树

玉蜉蝣
6 个月前
c++·算法·二叉排序树·pat甲
PAT甲级-1143 Lowest Common Ancestor给出一个二叉排序树的先序遍历,求U和V的最祖宗节点A。m是U和V的组数,n是二叉排序树的节点数。对于每一对U和V,如果U、V都存在且存在A是U、V的祖宗结点,那么输出LCA of U and V is A.;如果A是U和V的其中之一,输出X is an ancestor of Y.;如果U或V不存在,输出ERROR: U is not found. 或ERROR: V is not found.;如果U和V都不存在,输出ERROR: U and V are not found.
图灵追慕者
9 个月前
生活·索引·二叉排序树
二叉排序树在实际生活应用中作用二叉排序树(Binary Search Tree, BST)在实际生活中有多种应用,主要用于需要快速查找、插入和删除操作的场景。以下是一些常见的应用领域和具体示例:
我要学编程(ಥ_ಥ)
10 个月前
java·数据结构·算法·二叉树·set·map·二叉排序树
数据结构之Map与Set(上)找往期文章包括但不限于本期文章中不懂的知识点:个人主页:我要学编程(ಥ_ಥ)-CSDN博客所属专栏:数据结构(Java版)
长亭序宴
1 年前
c++·二叉树·搜索二叉树·二叉排序树
C++: 二叉搜索树及实现目录一、二叉搜索树的概念二、二叉搜索树的操作2.1插入2.2删除1.有左子树,无右子树2.有右子树,无左子树