摘要: 说来惭愧,工作三年了一直都没有真正弄懂AVL树的原理。因为最近在看STL源码,但STL的map和set的底层数据结构是红黑树,而红黑树是不严格的AVL树,所以理解红黑树之前必须要先弄懂AVL树。借此契机,将AVL树从原理和代码层面拿下。 1. AVL树简介 AVL树种的任意节点的左右子树的高度差的绝 阅读全文
posted @ 2019-07-20 17:30 evenleo 阅读(953) 评论(3) 推荐(0) 编辑