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