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