查找2个分支的共同父节点

最新推荐文章于 2021-12-10 15:49:08 发布
最新推荐文章于 2021-12-10 15:49:08 发布
阅读量1.2k 收藏
点赞数
文章标签： git

1.使用命令来直接查找

假设有分支A和分支B，那么使用以下命令    【http://stackoverflow.com/questions/1549146/find-common-ancestor-of-two-branches】

git merge-base A B

就可以查看这2个分支的共同父节点

 

现在有chucklu_zhCN分支以及master分支

$ git merge-base chucklu_zhCN master
4e67f05995b7d615fce1e97f18deb000d367a6f9

 

$ git show 4e67f05
commit 4e67f05995b7d615fce1e97f18deb000d367a6f9
Merge: 6d0e241 1583a81
Author: ChuckLu <邮箱>
Date: Wed Sep 2 09:15:08 2015 +0800

Merge branch 'epix37/master' into chucklu/master

 

 

 2.使用gitk -all 用肉眼直接查看

 

 

 

 

 

 

 

 

 

 

需要注意的是，要查找的2个分支处于未合并的状态才有意义

否则A和B分支，假如A分支已经合并了B分支。那么这个父节点的查找就没有意义

父节点肯定是B分支的最后一次提交

weixin_33726313
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Git学习
weixin_42991716的博客
02-05 397
第一章 Git基础 1. git最小配置 配置user.name 和user.email. global的作用： 每一次的变更，在哪个时间点是谁做出的变更，在做CR的时候，每一次的变更如果带上了 用户的email地址，那么评审的人员在平台上面指出哪里有问题以后，Git会自动把变更者的email取出来，并发送邮件。 git config --global user.name 'your_name' git config --global user.email 'your_email' 缺省等同于loc
Chapter 7 树
qwertyuiop0208的博客
05-31 753
树 树的定义 是一个抽象数据类型（ADT）或是作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它由n个有限节点组成一个具有层次关系的集合。 树的特点 每个节点有零个或者多个子节点。 没有父节点的节点称为根节点。 每一个非根节点有且只有一个父节点（重要）。 除了根节点外，每个子节点可以分为多个不相交的子树。 树的术语 节点的度——一个节点含有的子树的个数。 树的度——一棵树中，最大的节点的度。 叶节点或终端节点——度为0的节点。即没有子节点的节点。 父亲节点或父节点——若一个节点含有
25个git进阶技巧 2015-05-12 16:04 34人阅读 评论(0) 收藏...
weixin_30564901的博客
05-12 283
原文https://www.andyjeffries.co.uk/25-tips-for-intermediate-git-users/ 我已经使用git差不多18个月了，觉得自己对它应该已经非常了解。然后来自GitHub的Scott Chacon过来给LVS做培训（LVS是一个赌博软件供应商和开发商，从2013年开始的合同），而我在第一天里就学到了很多。 作为一个对...
Git基础篇
HTZW的博客
11-11 485
一、使用Git之前需要做的最小配置 添加配置 配置user.name和user.email信息 将参与项目开发的人员的名称和邮箱地址进行配置，便于后期将相关的问题通知到对应的人员。 $git config --global user.name 'your_name' $git config --global user.email 'your_email@domain.com' conf...
Git总结
qq_43361103的博客
08-18 442
Git练习地址 : Learn Git Branching 主要 1.基础篇 git commit git branch 创建分支 : git branch <分支名> 切换分支 : git checkout <分支名> 创建分支同时切换到新分支 : git checkout -b <分支名> git merge 合并分支 : git merge <分支名> git rebase 复制提交记录 : git rebase <分支名>
Git 常用命令
LimboFinch的博客
01-20 289
LearnGit：https://learngitbranching.js.org/ 一.本地仓库 1. 提交修改： git commit 2.创建新分支： git branch mBranch 3.切换分支： git checkout mBranch 4.创建新分支并且切换到该分支（ == ③ + ④ ）： git checkout -b mBranch ...
js代码-查找两个节点的最近的一个共同父节点，可以包括节点自身 oNode1 和 oNode2 在同一文档中，且不会为相同的节点
07-16
3. **最近公共父节点（Lowest Common Ancestor）**：两个节点在树结构中的最接近的共同父节点，如果节点本身是其中一个节点，那么它也是LCA。 实现方法通常有两种：递归法和迭代法。 ### 1. 递归法 递归法的核心...
数据结构基础之树和二叉树：分支关系与层次结构下的增删查操作
Yangchenju的博客
08-02 895
本文主要内容是树和二叉树概念，以及如何用树和二叉树实现对数据的增删查的操作。 1.树 树是由结点和边组成的，不存在环的一种数据结构。 树满足递归定义的特性。也就是说，如果一个数据结构是树结构，那么剔除掉根结点后，得到的若干个子结构也是树，通常称作子树。 在一棵树中，根据结点之间层次关系的不同，对结点的称呼也有所不同。我们来看下面这棵树，如下图所示: A 结点是 B 结点和 C 结点的上级，则 A 就是 B 和 C 的父结点，B 和 C 是 A 的子结点。 B 和 C 同时是 A 的“孩子”，则可以称
数据结构——查找（c）
asheng_1202的博客
12-10 389
查找（c） 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录一、查找二、静态查找表1.静态查找表的存储结构2.顺序查找3.折半查找(前提是有序)4.分块查找(索引顺序查找)三、动态查找表1.二叉排序树2.平衡二叉树3.B-树4.B+树5.B-树和B+树四、哈希表（散列表）1.基本概念2.散列函数的构造方法3. 解决冲突的方法⚝4.散列查找的性能分析5.散列（哈希）查找过程 一、查找 数据项 / 项 / 字段：项是具有独立含义的标识单位，是数据不可分割的最小单位。项具有一定的类型
Git应用详解第三讲：本地分支的重要操作
AsunHunt的博客
04-13 813
文章目录前言一、分支概述二、查看本地分支1.`git branch`2.`git branch -a`3.`git branch -v`4.`git branch -r`5.`git branch -av`6.`git branch -vv`三、创建本地分支1.`git branch `2.`git branch -b `四、切换本地分支1.`git checkout `2.`git checko...
笔试题29——寻找两个节点的最近公共父节点，并以该父节点为根，求其子树的节点个数
修呀的博客
08-30 2892
题目描述： 给定二叉树和两个顶点，编写一个程序，找到最近的共同祖先，并计算由最近的共同祖先生根的子树的大小。 在每个测试用例中，第一行包含四个整数，V（树中的顶点数，顶点数从3到10000），E（边数）和两个顶点的索引。 E边数在第二行。每个边由两个顶点表示; 父顶点的索引始终位于子节点的索引之前。 例如，连接顶点5和8的边缘由“5 8”表示，而不是由“8 5”表示。没有给出边缘的顺序。 输入中的...
git的分支与合并的两种方法
热门推荐
m0_38022029的博客
01-14 13万+
git的分支与合并的两种方法 如何将两个分支合并到一起。就是说我们新建一个分支，在其上开发某个新功能，开发完成后再合并回主线。 1.   git merge 咱们先来看一下第一种方法 —— git merge 在 Git 中合并两个分支时会产生一个特殊的提交记录，它有两个父节点。翻译成自然语言相当于：“我要把这两个父节点本身及它们所有的祖先都包含进来。”下面具体解释。 # 创建新分支...
面试题之二叉树最近公共父亲节点
斯巴达的勇士已经是雅典的臣民了。。。
10-12 7871
很流行的一个问题，常见于各种面试中，http://fayaa.com/tiku/view/16/这里有一个很好的汇总.找寻二叉树中两个节点的公共父节点中最近的那个节点 情况1. 节点只有left/right，没有parent指针，root已知情况2. root未知，但是每个节点都有parent指针
输入两个链表，找出它们的第一个公共结点（Java）算法总结
一滴水，一缕光
08-29 1297
package Tree; import java.util.HashMap; import java.util.HashSet; import java.util.Stack; class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...
二叉树（12）----查找两个节点最低祖先节点（或最近公共父节点等），递归和非递归
录事参军
12-16 1万+
1、二叉树定义： typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; stru
常用git命令科普
深藏功与名
11-07 1584
图片转自：http://www.cnblogs.com/1-2-3/archive/2010/07/18/git-commands.html 图片很详细，如果看不清可以保存下来放大查看。 一、新建代码库 # 在当前目录新建一个Git代码库 $ git init # 新建一个目录，将其初始化为Git代码库 $ git init [project-name]# 下载一个项目和它的整个代
Git Pro深入浅出（二）
李刚的学习专栏
07-03 2万+
了解和熟悉下面的Git工具，会使你毫无压力地在命令行中使用Git来完成日常中的大部分事情。 六、Git工具1. 选择修订版本Git允许通过几种方法来指明特定的或者一定范围内的提交。git show <commitid> git show <简短的SHA-1>SHA-1 的前几个字符就可以获得对应的那次提交，当然你提供的 SHA-1 字符数量不得少于4个，并且没有歧义——也就是说，当前仓库中只有一个对
找出二叉树中任意两个节点的最低公共父节点
SherJamYu的博客
11-12 4456
如图中H和F的最低公共祖先节点就是A 解法1: 遍历出所有叶节点到根节点的路径，得到 ABD ABEH ACFI ACG 可以发现要找出H和F的最低祖先节点只要找到任意一条包含F和任意一条一条H的字符串，找出最大前缀的位置即可 这里找出ABEH和ACFI 最大前缀位置即为A处，所以这里A是最低祖先节点 解法2： 写一个递归算法： find(Node root,Node n1,
git查看各个branch之间的关系图
瑜伽山神的博客
09-19 6万+
提供两种方法： 1.  使用git log命令 git log --graph --decorate --oneline --simplify-by-decoration --all 说明： --decorate 标记会让git log显示每个commit的引用(如:分支、tag等) --oneline 一行显示 --simplify-by-decor
查找二叉排序树的父节点
最新发布
12-25
在二叉排序树中，可以通过查找子节点的值来找到父节点。具体步骤如下： 1. 从根节点开始，将要查找的值与当前节点的值进行比较。 2. 如果要查找的值等于当前节点的值，则当前节点就是要找的节点的父节点。 3. 如果要查找的值小于当前节点的值，并且当前节点有左子节点，则将当前节点的左子节点作为新的当前节点，重复步骤1。 4. 如果要查找的值大于当前节点的值，并且当前节点有右子节点，则将当前节点的右子节点作为新的当前节点，重复步骤1。 5. 如果要查找的值小于当前节点的值，并且当前节点没有左子节点，则说明要查找的值不存在于二叉排序树中。 6. 如果要查找的值大于当前节点的值，并且当前节点没有右子节点，则说明要查找的值不存在于二叉排序树中。 下面是一个示例代码，演示了如何查找二叉排序树的父节点： ```python class TreeNode: def __init__(self, value): self.value = value self.left = None self.right = None def find_parent(root, value): if root is None: return None if (root.left and root.left.value == value) or (root.right and root.right.value == value): return root if value < root.value: return find_parent(root.left, value) else: return find_parent(root.right, value) # 创建一个二叉排序树 root = TreeNode(5) root.left = TreeNode(3) root.right = TreeNode(7) root.left.left = TreeNode(2) root.left.right = TreeNode(4) root.right.left = TreeNode(6) root.right.right = TreeNode(8) # 查找节点值为4的父节点 parent = find_parent(root, 4) if parent: print("Parent node value:", parent.value) else: print("Node not found") # 查找节点值为9的父节点 parent = find_parent(root, 9) if parent: print("Parent node value:", parent.value) else: print("Node not found") ``` 输出结果： ``` Parent node value: 3 Node not found ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值