会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccxswl
我见众生皆草木,唯有见你是青山。
博客园
首页
新随笔
联系
订阅
管理
2024年10月14日
AVL 树
摘要: 【问题描述】 AVL 树是经典的平衡二叉搜索树,他的定义如下: • 平衡:对于任何一个点,他的左子树和右子树的高度差至多为 1。树的 高度定义为,根结点到子树内的点的最远距离。空子树的高度为-1。 • 二叉搜索树:每一个点都有一个相应的权值(两两不同),任何一个点 的权值都大于左子树中每个点的权值,
阅读全文
posted @ 2024-10-14 17:53 ccxswl
阅读(17)
评论(1)
推荐(2)
编辑
公告