会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吾生也有涯,而知也无涯
博客园
首页
新随笔
联系
订阅
管理
2022年3月22日
AVL-平衡二叉搜索树(Self-balancing binary search tree)
摘要: **基础知识** 二叉排序树(二叉搜索树):思维结构中可以是有序数组,树; 性质: 左子树 < 根节点 ; 右子树 > 根节点; 中序遍历结果:就是递增排序的有序序列;(3,17, 20, 28, 28, 29, 30, 32) 操作: 增(插入): 与根结点比较:小于:进入左子树;大于:进入右子树
阅读全文
posted @ 2022-03-22 22:56 学海一扁舟
阅读(35)
评论(0)
推荐(0)
编辑