2020年12月3日
avl树
摘要： 以上图片来自维基百科 代码网上到处都是，不再赘述。 需要注意的是LLrotate是左子树的左子树有不平衡因子，进行右旋操作， 同理，RRrotate是右子树的右子树有不平衡因子，进行左旋操作。 LRrotate和RLrotate则是上面两种的结合体。 阅读全文
posted @ 2020-12-03 21:16 WriteOnce_layForever 阅读(40) 评论(0) 推荐(0) 编辑