赞
踩
目录
注意:树形结构中,子树之间不能有交集,否则就不是树形结构。也就是说子树是不能相交的,除了根节点,每个节点有且仅有一个父节点,一棵N个节点的树有N-1条边。
与树相关的概念:(结合下图)
我们使用顺序存储,如何确定各元素的父子关系呢?如下图我们分析一下,找一下规律:
数组中父子下标关系:
parent = (child-1)/2
leftchild=parent*2+1
rightchild=parent*2+2
本篇文章到此结束,主要介绍了有关树的一些概念和结构,文章最后提到的二叉树的顺序存储的应用价值主要体现在堆上,那么关于堆的相关知识我们下一篇文章见~
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。