数据结构与算法
文章平均质量分 82
ciaowhen
这个作者很懒,什么都没留下…
展开
-
最低公共祖先——二分+二叉树性质
最低公共祖先——二分+二叉树性质树中两个结点 U 和 V 的最低公共祖先(LCA)是指同时具有 U 和 V 作为后代的最深结点。二叉搜索树 (BST) 递归定义为具有以下属性的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值它的左、右子树也分别为二叉搜索树现在给定 BST 中的任意两个结点,请你找出它们的最低公共祖先。输入格式第一行包含两个整数 M 和 N,分别表示询问结点对数以及二叉搜索树中的结点数量原创 2022-03-26 12:42:10 · 337 阅读 · 0 评论 -
最小生成树算法
总结了一下常见的几个最小生成树的算法原创 2022-02-23 19:51:13 · 251 阅读 · 0 评论