测量树木的大小几种方法,快速测量树木数量

首页 > 网络科技 > 作者:YD1662023-04-17 04:26:07

二叉查找树(又叫作二叉搜索树或二叉排序树)是一种数据结构,采用了图的树形结构。数据存储于二叉查找数的各个结点中。

图1就是二叉查找树的例子。结点中的数字便是存储的数据。此处以不存在相同的数字为前提进行说明。

测量树木的大小几种方法,快速测量树木数量(1)

二叉查找树有两个特点。第一个是每个结点的值均大于其左子树上任意一个结点的值。比如结点9大于 左子树上的3和8.

测量树木的大小几种方法,快速测量树木数量(2)

同样,结点15大于其左子树上任意一个结点的值。

测量树木的大小几种方法,快速测量树木数量(3)

第二个特点是每个结点的值均小于其右子树上任意一个结点的值。比如结点15小于其右子树上的 23 17 28.

测量树木的大小几种方法,快速测量树木数量(4)

首页 12345下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.