二叉查找树(又叫作二叉搜索树或二叉排序树)是一种数据结构,采用了图的树形结构。数据存储于二叉查找数的各个结点中。
图1就是二叉查找树的例子。结点中的数字便是存储的数据。此处以不存在相同的数字为前提进行说明。
二叉查找树有两个特点。第一个是每个结点的值均大于其左子树上任意一个结点的值。比如结点9大于 左子树上的3和8.
同样,结点15大于其左子树上任意一个结点的值。
第二个特点是每个结点的值均小于其右子树上任意一个结点的值。比如结点15小于其右子树上的 23 17 28.
二叉查找树(又叫作二叉搜索树或二叉排序树)是一种数据结构,采用了图的树形结构。数据存储于二叉查找数的各个结点中。
图1就是二叉查找树的例子。结点中的数字便是存储的数据。此处以不存在相同的数字为前提进行说明。
二叉查找树有两个特点。第一个是每个结点的值均大于其左子树上任意一个结点的值。比如结点9大于 左子树上的3和8.
同样,结点15大于其左子树上任意一个结点的值。
第二个特点是每个结点的值均小于其右子树上任意一个结点的值。比如结点15小于其右子树上的 23 17 28.
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.