上一篇:
前端必会算法——二维数据结构
树形结构
树形结构——有向无环图,树是图的一种
树形结构有一个根节点,树形结构是没有回路的。
演示图:
树形结构分析:
根节点:A
叶子节点:下边没有其他节点了
节点:既不是根节点,又不是叶子节点的普通节点
树的度:这颗树有多少个分叉,这个棵树的度就为多少
树的深度:树最深有几层,树的深度就为几
下一篇:
前端必会算法——二叉树之满二叉树
上一篇:
前端必会算法——二维数据结构
树形结构——有向无环图,树是图的一种
树形结构有一个根节点,树形结构是没有回路的。
演示图:
树形结构分析:
根节点:A
叶子节点:下边没有其他节点了
节点:既不是根节点,又不是叶子节点的普通节点
树的度:这颗树有多少个分叉,这个棵树的度就为多少
树的深度:树最深有几层,树的深度就为几
下一篇:
前端必会算法——二叉树之满二叉树