tft每日頭條

 > 知識

 > 二叉排序樹的定義

二叉排序樹的定義

知識 更新时间:2024-07-20 09:28:34

  二叉排序樹(Binary Sort Tree),又稱二叉查找樹(Binary Search Tree),亦稱二叉搜索樹。二叉排序樹或者是一棵空樹,或者是具有下列性質的二叉樹:

  (1)若左子樹不空,則左子樹上所有結點的值均小于或等于它的根結點的值;

  (2)若右子樹不空,則右子樹上所有結點的值均大于或等于它的根結點的值;

  (3)左、右子樹也分别為二叉排序樹;

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved