2017年10月25日

算法-红黑树旋转

摘要： (引用)https://studygolang.com/articles/7014 树的旋转包括左旋和右旋，下面图解说明 左旋：以P为轴心左旋，N原来的父节点P作为N节点的左孩子，原N节点的左孩子变为P节点的右孩子，左旋就完成了。 右旋：与左旋类似，只是把N节点的右孩子变为了P节点的左孩子。 需几点 阅读全文

posted @ 2017-10-25 18:54 li仲玄 阅读(210) 评论(1) 推荐(0) 编辑

导航