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

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 <[email protected]>
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分支的最后一次提交

时间： 2024-04-27 05:15:23

查找2个分支的共同父节点的相关文章

查找二叉树两节点的最近公共父节点

1 //查找一棵树中最近公共父节点 2 public class LCA { 3 static boolean flag[] = new boolean[2];; 4 5 public static TreeNode findLowestCommonAncestor(TreeNode head, TreeNode first, TreeNode second){ 6 travel(head, first, second); 7 if(flag[0] == true && flag[1] =

s查找父节点

查找所有的父节点,包括本身,不包括就<>id with tbs as(select * from TB_HomeBase where ID=223 union all select a.* from TB_HomeBase a inner join tbs b on a.id=b.ParentID) select top 1 ID FROM ( select *,ROW_NUMBER() over (order by FirstID)as tt from tbs) AS A ORDER BY

二叉树（12）----查找两个节点最低祖先节点（或最近公共父节点等），递归和非递归

1.二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight; } BTreeNode_t; 2.查找二叉树中两个节点的最低祖先节点(或最近公共父节点等) 最低祖

通过子节点查找父节点

lz在用element-ui时候用到Cascader 级联选择器多选的时候是要进行通过子节点查找所有的父节点的需求:于是有了下面的代码: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>find family</title> <script type="text/javascript&

使用jquery获取父元素或父节点的方法

jquery获取父元素方法比较多,比如parent(),parents(),closest()这些都能帮你实现查找父元素或节点,下面我们来一一讲解: <ul class="parent1"> <li><a href="#" id="item1">jquery获取父节点</a></li> <li><a href="#">jquery获取父元素&l

笔试算法题（24）：找出出现次数超过一半的元素 & 二叉树最近公共父节点

出题:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字: 分析: 解法1:首先对数组进行排序,时间复杂度为O(NlogN),由于有一个数字出现次数超过了数组的一半,所以如果二分数组的话,划分元素肯定就是这个数字: 解法2:首先创建1/2数组大小的Hash Table(哈希表可以替代排序时间,由于一个数字出现超过了数组的一半,所以不同元素个数肯定不大于数组的一半),空间复杂度O(N),顺序扫描映射数组元素到Hash Table中并计数,最后顺序扫描Hash Table,计数超过数组

T-Sql 递归查询（给定节点查所有父节点、所有子节点的方法）

-- 查找所有父节点with tab as( select Type_Id,ParentId,Type_Name from Sys_ParamType_V2_0 where Type_Id=316--子节点 union all select b.Type_Id,b.ParentId,b.Type_Name from tab a,--子节点数据集 Sys_ParamType_V2_0 b --父节点数据集 where a.ParentId=b.Type_Id --子节点数据集.paren

ORACLE 树形遍历查询根节点、父节点、子节点

1.准备演示数据创建表结构: -- Create table createtable Z_ORG( cid NUMBER, cname VARCHAR2(32), parent_id NUMBER, create_time DATE, org_level NUMBER) tablespace POWERDESK pctfree10 initrans1 maxtrans255; -- Add comments to the table comment

LCA-最小公共父节点

有一个普通二叉树,AB分别为两个子节点,求AB最近(深度最大)的公共父节点. 此题仍然是一个老题,有着多种解决方法,本文针对其中三种方法来进行分析总结. 这三种方法分别是:递归法,tarjan离线算法,RMQ在线算法. 递归法递归法比较直观简单,思路如下: 首先判定当前节点root是否是A节点或者B节点,若是的话直接返回该节点若不是,分别对root节点的左右子树进行递归查找最小公共父节点,若左右子树都返回了节点,那么表示当前节点就是最小公共父节点,若只有其中一个子树返回了结果,那么就返回该结