会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
evenleo
博客园
首页
新随笔
联系
订阅
管理
2019年7月20日
AVL树C++实现
摘要: 说来惭愧,工作三年了一直都没有真正弄懂AVL树的原理。因为最近在看STL源码,但STL的map和set的底层数据结构是红黑树,而红黑树是不严格的AVL树,所以理解红黑树之前必须要先弄懂AVL树。借此契机,将AVL树从原理和代码层面拿下。 1. AVL树简介 AVL树种的任意节点的左右子树的高度差的绝
阅读全文
posted @ 2019-07-20 17:30 evenleo
阅读(956)
评论(3)
推荐(0)
编辑
公告