迄今为止我写过最复杂的算法-六虎

《亲属核算器》大概是我迄今为止写过最杂乱的算法了，它或许看起来它好像逻辑简略，仅1个办法调用罢了，却耗费了我很多的时刻！从一开端灵光乍现，想到完成它的开端思路，到现在开源已7年多了。这期间，我一直在不断更新才让它日趋完善，它的作业不仅是对数据的整理，还有我对程序逻辑的梳理和规划思路的琢磨。

假如你也对传统文化略微有点兴趣，不妨耐性的看下去……也许你会发现：原理我们日常习以为常的一个称号，需求考虑那么多细节。

称谓体系的巨大

中国的亲属称号体系杂乱在于，它对每种亲属联络都有特定的称号，一起关于同种联络不同地方、关于不同性别的人都或许有不同的称号。

对外国人而言，爸爸妈妈的兄弟姐妹不外乎：uncle、aunt；而关于我们来说，爸爸妈妈的兄弟姐妹有：伯父、叔叔、姑姑、舅舅、阿姨；
不同地方对同个亲属的称号都是不一样的，以爸爸为例，别称包括有：爸爸、父亲、老爸、阿爸、老窦、爹地、老汉、老爷子等等；
不同联络链或许具有相同的称号；比方“舅公”一词，可所以爸爸妈妈亲的舅舅，也可所以老公的舅舅，而这两种联络辈分却不同。究其原因我猜想是，传统上由姻亲发生的亲属联络，为表达谦卑会自降一辈，随子女称号配偶的长辈。
一个称号中或许是多种联络的合称。比方：“爸爸妈妈”、“子女”、“公婆”，他们不是指代一个人物联络，而是几个联络的合称。

在规划这套算法的时候，我希望它能尽量包括各种称号、各种联络链，由于我之所以做这个项目便是像让它真实集合多种需求，否则假如它不行全面那终究是个代码演示罢了。

联络网络的表达

亲属的联络网络是以血缘和婚姻为枢纽联络在一起的，每个节点都是一个人，每个人都有诸如：父、母、兄、弟、姐、妹、子、女、夫、妻这样的基础联络。联络网络中的节点数量随着层级的加深而指数增加！假如是5层联络，大概就有9x9x9x9x9 = 59049种联络了（当然，这其间有小部分是重复的）。假如想要把几万个联络，数十万个称号悉数尽收其间显然是不或许的，没人有那个精力去维护。

怎么将亲属联络网络中每个节点之间的联络用数据结构表现出来是一个难点。它需求确保数据量尽量全、占用体积小、易检索、可扩展等特点，这样才能确保算法检索联络时的完整性和高效性。

网络的寻址问题

已然是核算，那一定不是简略经过父、母、子、女等这些基础联络找对应称号了。否则这便是简略的字典查询罢了，谈不上算法。假如问的是：“舅妈的儿子的奶奶的外孙”又该怎么呢？首要，需求在网络中找到单一称号，如“舅妈”，而下一步找她的“儿子”，而非你自己的“儿子”。这就要求有类似于指针的功用，联络链每往前走一步，指针就指引着联络的节点，终究需找到答案。

而就像前面提到的一样，某些称谓或许对应多条联络，一起有些联络并不是唯一的。比方说你爸爸的儿子便是你吗？有没有或许是弟弟或者哥哥？而这些是不是一起取决于你的性别呢？由于假如你是女的，那么你爸爸的儿子必定不是你呀！

这就对算法提出了一个要求，它有必要准确的包括多种或许性。