摘要: 二叉查找树 定义 二叉查找树(亦称二叉搜索树、二叉排序树)是一棵二叉树,且各结点关键词互异,其中根序列按其关键词递增排列。 等价描述:二叉查找树中任一结点 P,其左子树中结点的关键词都小于 P 的关键词,右子树中结点的关键词都大于 P 的关键词,且结点 P 的左右子树也都是二叉查找树 节点结构 1️ 阅读全文
posted @ 2022-03-27 21:42 gonghr 阅读(360) 评论(0) 推荐(0) 编辑