随笔分类 -  学习笔记

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