2022年9月25日
王道-考研-数据结构-二叉排序树
摘要： 二叉树的应用 1. 二叉排序树 BST，也称二叉查找树。 二叉排序树或者为空树，或者为非空树，当为非空树时有如下特点： 若左子树非空，则左子树上所有结点关键字值均小于根结点的关键字。 若右子树非空，则右子树上所有结点关键字值均大于根结点的关键字。 左、右子树本身也分别是一棵二叉排序树。 $$ 左子树 阅读全文
posted @ 2022-09-25 16:19 咸瑜 阅读(271) 评论(0) 推荐(0)