会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
王学逸
博客园
首页
新随笔
联系
订阅
管理
2021年12月2日
【学习笔记】平衡树
摘要: 平衡树的原理与实现 \(\text{BST}\) 给定一棵二叉树,树上的每个节点带有一个权值,称为节点的 “关键码”。 “ \(\text{BST}\) 性质” 是指,对于树中的任意一个节点: 该节点的关键码不小于它的左子树中任意节点的关键码。 该节点的关键码不大于它的右子树中任意节点的关键码。
阅读全文
posted @ 2021-12-02 15:33 Themaxmaxmax
阅读(127)
评论(1)
推荐(0)
编辑