2018年12月16日
数据结构学习-AVL平衡树
摘要： 环境：C++ 11 + win10 IDE：Clion 2018.3 AVL平衡树是在BST二叉查找树的基础上添加了平衡机制。 我们把平衡的BST认为是任一节点的左子树和右子树的高度差为-1,0,1中的一种情况，即不存在相差两层及以上。 所谓平衡机制就是BST在理想情况下搜索复杂度是o(logn) 阅读全文
posted @ 2018-12-16 01:09 cyrio 阅读(542) 评论(1) 推荐(1) 编辑