T_Trobot的博客

原创 数据结构（树转线性）最近公共祖先

最近公共祖先问题（本文内容来源于何林的《数据结构关系的简化》） 比较机智的构造一个数据结构，讲树简化成线性的. （下图来自《数据结构关系的简化》--何林） 找祖先，就是两个点之间深度最小的(●'◡'●) To put it another way, that is 从叶子把父节点剖开两半，分别放在左和右。如果叶子结点有siblings的话如（4，5，6）那就每个