🔥码云GVP开源项目 12k star Uniapp+ElementUI 功能强大 支持多语言、二开方便! 广告
在我的印象里(中国古代肯定有,我只是不知道,而且要领先国外几百年,甚至千年)最早对树结构在理论上的研究,应该能到斐波那契所在的年代。相信我提到这个人,大家都会想到下面这个数列: 0,1,1,2,3,5,8,13,21,34,55,89.........任一一个数都是前两个数之和。 这就是最出名的数列——斐波那契数列。我去百度了一下这个数列的实际例子,放在这里: > 斐波那契数还可以在植物的叶、枝、茎等排列中发现。例如,在树木的枝干上选一片叶子,记其为数0,然后依序点数叶子(假定没有折损),直到到达与那些叶子正对的位置,则其间的叶子数多半是斐波那契数。叶子从一个位置到达下一个正对的位置称为一个循回。叶子在一个循回中旋转的圈数也是斐波那契数。在一个循回中叶子数与叶子旋转圈数的比称为叶序(源自希腊词,意即叶子的排列)比。多数的叶序比呈现为斐波那契数的比。 通俗地说,就是树的茎叶生长和这个数列具有惊人的一致性。这是我当初学这个数列最好奇的地方。觉得很有意思,因为在我看来植物的生长就没有规律可言。基于这种思想,我又学到了数据结构中的树概念。哎?这两者直接有没有任何联系。。这也是我现在最想知道的问题。但是研究了快一年的数据结构,我朦朦胧胧有了一些感觉: **万事万物都在遵循着一个定律:大道至简!** 那再回到标题,什么是树,个人感觉就是一串符合定律的数列: 例如: 一分为二,二分为四的,二叉树。 再例如: “c语言——或多或少的c语言知识”中的一串学号:20131103229 把他看成一颗树,那图就是这个样子: ``` root─┬─2013─┬─11─┬─03─┬─2———29 │ │ │ └─3─┬─01 │ │ └─... ├─02 │ │ └─... │ └─12─┬─01———1———01 │ │ ├─2014─┬─.. ├─02─┬─... └─.. └─.. │ └─... ``` 再就是分层的IP地址,dom树,html解析,文件管理,进程管理等等,都能看成树,而所谓的树,其实就不存在!!!!!!!