2020年3月19日

平衡树入门

摘要： 前置技能 平衡树是二叉搜索树的一种，二叉搜索树的定义如下： 空树是二叉搜索树 若二叉搜索树的左子树不为空，则其左子树上所有点的权值均小于其根节点的值 若二叉搜索树的右子树不为空，则其右子树上所有点的权值均大于其根节点的值 二叉搜索树的左右子树均为二叉搜索树 对于有$n$个节点的二叉搜索树，每次基本操 阅读全文

posted @ 2020-03-19 21:58 啊啊鄂 阅读(240) 评论(0) 推荐(1) 编辑

导航