2019年6月11日
手把手教，手写AVL树
摘要： 平衡二叉树相信大家都不陌生了，它是一颗平衡的二叉排序树，它的查询、插入删除的时间复杂度均为O(logn)，是非常好且重要的动态查找结构，因此被广泛的应用。而平衡二叉树的实现因为引入了旋转操作而经常让人难以理解，楼主写这篇文章的目的，其实是希望能够通过造轮子的方式，帮助到大家完全理解从普通二叉排序树逐 阅读全文
posted @ 2019-06-11 19:00 不止是编程 阅读(8714) 评论(0) 推荐(6) 编辑