会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2333333333龖
博客园
园子
首页
新随笔
联系
管理
订阅
2020年5月2日
平衡树
摘要: 前置知识 二叉搜索树: 显然是一棵二叉树, 每个节点有一个权值val, 对于每个节点k,要么其左子树为空,否则其左子树的所有元素节点权值都小于val[k], 对于其右子树,要求其中权值全部大于val[k], 如果整棵树中有几个节点权值相等,那么将这个元素对应的节点多开一个域sum,表示这个权值的元素
阅读全文
posted @ 2020-05-02 17:52 2333333333龖
阅读(173)
评论(0)
推荐(0)
编辑
公告