江苏龙网

  1. 主页 > 生活百科 > >

树形结构是数据元素之间存在的一种。什么是树形结构？树形结构的网站有哪些、采用树形结构有什么好处？谁来讲讲，最好能举个例子?( 二 )



Q4：树形结构 一个树结构包含一系列存在父子关系的节点 。每个节点都有一个父节点（除了顶部的第一个节点）以及零个或多个子节点 。
根节点： 位于树顶部的节点叫做根节点，没有父节点 。
内部节点和外部节点： 树中每个元素都叫做节点，节点分为内部节点和外部节点 。至少有一个子节点的节点被称为内部节点（B、D、C、E） 。没有子节点的节点被称为外部节点或叶节点（G、H、I、F） 。
节点的祖先和后代： 一个节点（除了根节点）的祖先包括父节点、祖父节点、曾祖父节点等 。一个节点的后代包括子节点、孙子节点、曾孙节点等 。例如D节点的祖先节点有B节点和A节点，后代节点有G节点和H节点 。
子树： 子树由节点和它的后代构成 。例如节点D、G、H、就构成了上图中树的一颗子树 。
节点深度： 节点的深度取决于它的祖先元素的节点数量 。比如节点G有三个祖先节点D、B、A，所有它的深度为3 。
树的高度 取决于所有节点深度的最大值 。一棵树可以分解成层级 。根节点在0层，B节点在1层、D节点在2层、G节点在3层，以此类推 。所有上图中的树高度为3 。
二叉树中的节点最多只能有两个子节点：一个是左侧几点，一个是右侧节点 。
二叉树搜索树（BST）： 是二叉搜索树的一种，但是它只允许在左侧节点存储（比父节点）小的值，在右侧节点存储（比父节点）大的值 。
中序遍历： 是一种以上行顺序访问BST所有节点的遍历方式，也就是以从小到最大的顺序访问所有节点 。
先序遍历： 是以优先于后代节点的顺序访问每个节点的 。先序遍历的一种应用是打印一个结构化的文档 。
后序遍历： 是先访问节点的后代节点，在访问节点本身 。后序遍历的一种应用是计算一个目录和它的子目录所有文件所占空间的大小 。
查找树中的最大最小值： 因为在树中，最大值在树的最后一层最右侧，最小值在树的最后一层最左侧 。所以通过递归（边界条件为节点是否还有左侧或者右侧子节点）的方式，当子节点为null时返回当前键 。
移除一个节点： 通过递归调用，查找到符合要移除的键的节点 。当键比当前节点的值小，就沿着左侧继续查找 。当键比当前节点的值大就沿着右侧查找 。当查找到的节点没有子节点时，就会返回一个null值，然后将最后一次递归调用传入的节点（也就是和键相符合的节点）设置成返回的null值，然后返回此节点 。
移除有一个左侧或者右侧的节点： 当此节点左侧没有节点时，就把把对此节点的引用指向此节点的右侧子节点 。当此节点右侧没有节点时，就把把对此节点的引用指向此节点的左侧子节点 。
移除有两个子节点的节点： 当要移除有两个字节点的节点时，它的继承者就是它右边子树中最小的节点 。所以首先查找到它右侧最小节点，然后将此节点的值改为它右侧最小节点的值，然后再移除右侧最小节点，因为它已经替代了别的节点位置 。
Q5：什么是树形结构？树形结构的网站有哪些、采用树形结构有什么好处？谁来讲讲，最好能举个例子所谓树形结构就是指，存在“一对多”的数据结构，举一个例子就是：
一棵树，只有一个树干，但是有多个树枝、和许多的树叶 。树型结构：网站下面有许多目录或栏目，目录或栏目中再放属于该目录或栏目的网页 。结构清楚，URL语义明确，识别度高，搜索引擎处理内部链接的权值传递会比较容易，后期管理比较容易 。但是过深的树层次将导致收录速度下降，而且过密的网结构也会导致网站结构混乱，链接复杂，容易导致蜘蛛效率的下降，所以，做好树型结构的栏目组织和链接优化至关重要 。这种结构适合内容类别多、内容量大的网站 。
树形结构的网站：象什么人事部门的网站，财务网站等等很多 。
那么采用树形结构有怎样的好处呢？
1、易扩展
我们的网站永远不是完美，所以总会遇到多多少少改动，那么如果采用了树形结构，就会非常容易扩展，你只需要多开一个栏目，就可以完成一个新内容的添加 。
2、分类性强
树形结构是一种非常整洁的结构方式，它不像扁平化结构那样，容易把根目录搞混，可以按照栏目分类方式，建立独立的文件夹，并存在相同分类的内容，这样会帮助搜索引擎更便捷找到相关文章 。
3、管理成本低
因为采用树形结构后，你的内容以分类方式保存，那么在实施某一栏目改版、升级，可以做到非常的精准，避免遗漏和误删的麻烦 。


推荐阅读


上一篇：陈思诚|陈思诚曼谷庆生！小女友与准婆婆笑容满面，丫丫笑起来像哭好沧桑

下一篇：韦小宝双儿扮演者__鹿鼎记里的双儿扮演者