会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
守功
博客园
首页
新随笔
联系
订阅
管理
2018年8月9日
二叉查找树(BST)、平衡二叉树(AVL树)
摘要: 二叉查找树(BST) 特殊的二叉树,又称为排序二叉树、二叉搜索树、二叉排序树。 二叉查找树实际上是数据域有序的二叉树,即对树上的每个结点,都满足其左子树上所有结点的数据域均小于或等于根结点的数据域,右子树上所有结点的数据域均大于根结点的数据域。如下图所示: 二叉查找树通常包含查找、插入、建树和删除操
阅读全文
posted @ 2018-08-09 16:46 守功
阅读(15276)
评论(7)
推荐(0)
编辑
公告