一、定义与概念 1、二叉查找树又称为二叉排序树,它是一种特殊二叉树。 二叉查找树的定义为一颗空树,或满足如下性质的树: ①左子树非空,则左子树所有结点的值均小于根结点的值。 ②右子树非空,则右子树所有结点的值均大于(或大于等于)根结点的值。 ③左右子树也递归的定义为二叉查找树 二、二叉查找树的操作 Read More
posted @ 2019-10-11 11:35 卑微芒果 Views(308) Comments(0) Diggs(0) Edit