09 2023 档案

摘要:tarjan 1.点强连通分量 单向边 int n,m; int co[N],col; int dfn[N],low[N],tim; int top,st[N]; void tarjan(int x) { dfn[x]=low[x]=++tim; st[++top]=x; for(int i=h[x 阅读全文
posted @ 2023-09-25 19:24 m0m0m 阅读(23) 评论(0) 推荐(0)
摘要:FHQ 1.BST 二叉搜索树(看着比较好) 二叉搜索树(Binary Search Tree)也叫二叉查找树,他是具有下列性质的一种二叉树。 若左子树不空,则左子树上所有节点的值都小于根节点的值; 若右子树不空,则右子树上所有节点的值都大于根节点的值; 任意节点的子树也都是二叉搜索树; 二叉搜索树 阅读全文
posted @ 2023-09-11 19:09 m0m0m 阅读(91) 评论(0) 推荐(0)