二进制搜索树(BST)

作者: John Stephens
创建日期: 22 一月 2021
更新日期: 1 七月 2024
Anonim
二叉搜索树(排序二叉树),树的遍历(前序、中序、后序)【数据结构和算法入门7】
视频: 二叉搜索树(排序二叉树),树的遍历(前序、中序、后序)【数据结构和算法入门7】

内容

定义-二进制搜索树(BST)是什么意思?

二进制搜索树是数据容器的一种特殊类型,它存储可以提供有效搜索的值。 “树”分为左右两个标识符,并且递归拆分创建数据容器的整个子结构。


Microsoft Azure和Microsoft Cloud简介在本指南中,您将了解什么是云计算,以及Microsoft Azure如何帮助您从云迁移和运行业务。

Techopedia解释了二进制搜索树(BST)

除了其基本结构(二进制树的原始“树干”一分为二)外,还有其他与二进制搜索树结构相关的数据协议。一种是存储拆分的两个节点上的键值,以便“左”键小于原始键,而“右”键更大。二进制搜索树还具有数据科学家和其他专业人员所解释的其他属性,例如,“叶”或末端节点的有趣性质,通常不包含任何值。二进制结构(例如二进制搜索树)可用于减少搜索工作量,因为数据结构将数据保存在已排序的档案中。