2023年12月11日
平衡树
摘要： 平衡树 前置芝士——二叉搜索树 BST 简介 二叉搜索树是一种二叉树的树形数据结构，其定义如下： 空树是二叉搜索树。 若二叉搜索树的左子树不为空，则其左子树上所有点的附加权值均小于其根节点的值。 若二叉搜索树的右子树不为空，则其右子树上所有点的附加权值均大于其根节点的值。 二叉搜索树的左右子树均为二叉搜索树 阅读全文
posted @ 2023-12-11 19:49 睡不醒的凪 阅读(13) 评论(0) 推荐(0)