摘要: 一、何为二叉排序树 二叉排序树可能是空树,或者是存在以下特征的二叉树: + 若该树左子树不为空,则左子树上所有记录的关键字均小于根结点所记录的值。 + 若该树右子树不为空,则右子树上所有记录的关键字均小于根结点所记录的值。 + 这棵树的左右子树,本身也属于二叉排序树,即左右子树都存在以上两点特征。 阅读全文
posted @ 2020-04-19 16:51 嚯哈哈的霍哈哈 阅读(223) 评论(0) 推荐(0) 编辑