neo4j 最大深度

作者: 烟花寂寞丶
来源: 51数据库
2020-09-28

最大深度为n+k-1(因为若最大深度是为n个节点的单支树，则该树有可能不是k叉树了，这不符合k叉树的定义了，当k为1时，最大深度才为n,所以最大深度为n+k-1才具有普遍意义！)
最小深度为以k为底(n*（k-1）+1)的对数，并对该对数向上取整。

　　最大深度为n+k-1(因为若最大深度是为n个节点的单支树，则该树有可能不是k叉树了，这不符合k叉树的定义了，当k为1时，最大深度才为n,所以最大深度为n+k-1才具有普遍意义！)
最小深度为以k为底(n*（k-1）+1)的对数，并对该对数向上取整

　　次树的最大深度为n个节点的单支树，深度为n;最小深度为完全k叉树。

　　1、最大深度为n个节点的单支树，深度为n;最小深度为完全k叉树。
2、电路（网络）中一个支路的端点，或两个或两个以上支路的会合点。包括一个数据元素及若干个指向其它子树的分支；例如，A，B，C，D等。在数据结构的图形表示中，表示树中的元素，包括数据项和若干指向其他子树的分支。
3、在根树中（外向树），如果任何结点的出度最多为m则称为m叉树；进一步如果他的叶都在同一层那么称为正则m叉树，也叫满m次树；高度为h的树，如果其1~h-1层为满m次树，并h层的叶子节点数小于m^(h-1),且均集中于左侧，则为满m次树。

　　最大为n,最小为n-1除以k取整