摘要: P1364 医院设置 存树 struct Node { int left, right, father, value; } t[MAXN]; int main() { for (int i = 1; i <= n; i++) { cin >> t[i].value >> t[i].left >> t 阅读全文
posted @ 2023-11-24 19:40 加固文明幻景 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树 总定义 若左子树不空,则左子树上所有结点的值均小于它的根结点的值。 若右子树不空,则右子树上所有结点的值均大于它的根结点的值。 左、右子树也分别为二叉搜索树。 没有权值相等的结点。 结点定义 当前节点的权值 val 即序列中的数 左孩子的下标与右孩子的下标 ls rs 计数器 cnt 代 阅读全文
posted @ 2023-11-24 15:21 加固文明幻景 阅读(6) 评论(0) 推荐(0) 编辑