分类：python二叉排序树

2021
08-11

Python数据结构之二叉排序树的定义、查找、插入、构造、删除

前言  本篇章主要介绍二叉树的应用之一------二叉排序树，包括二叉排序树的定义、查找、插入、构造、删除及查找效率分析。1.二叉排序树的定义  二叉排序树(Binary(Binary(BinarySortSortSortTree,BST)Tree,BST)Tree,BST)，也称为二叉查找树，具有以下性质：  (1)若左子树非空，则左子树上所有结点的值均小于根结点的值；  (2)若右子树非空，则右子... 继续阅读 >