JiayaoXu的博客

    树是一种数据结构，在算法中有着很重要的地位，比较常见的我们电脑中的文件系统就是一棵树，树跟图比较类似，但是在图中是可以有回路的，而数不允许有回路(想象一下你在你的d盘寻找文件,突然打开了一个文件夹里面存着的是你c盘的东西???)，因此，我们可以把树理解为没有回路的联通无向图。    在树中有一个特殊的节点，我们称之为根节点(也称结点)，在其下的节点称之为子节点,如果一个节点其下还有节点，那...

对于刚入门算法的小伙伴来说，可能排序就只知道冒泡排序，其实排序算法有很多种，今天来介绍一下桶排序。 举个栗子，这里一有一堆数据 : 1 3 2 5 4 (n<10) 想要进行排序,首先我们开一个长度为10的数组，然后设置数组的初始状态为0，然后遍历这一堆数据，当遍历到n的时候，就将a[n]++，这样在输出的时候遍历数组就可以了，例如 遍历到 a[2]的时候a[2] = 1 那么就将2输出一遍...