会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一梦三十载
笔记
博客园
首页
新随笔
联系
管理
订阅
2020年1月3日
二叉树、平衡二叉树、B树、B+数、红黑树(简述)
摘要: 二叉查找树(BST)具备什么特性呢?1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。查找结点里面的值 的方式就是二分查找的思想 查找次数就是树的高度 二叉查找树可以任意地构造 向一方倾斜的二叉树是不平衡的,查询
阅读全文
posted @ 2020-01-03 18:16 吴某1
阅读(923)
评论(0)
推荐(0)
编辑
公告