2019年5月28日
关于红黑树
摘要： 1 理解左旋和右旋 旋转是相对于所选定的两个节点及其兄弟节点构成的三角形而言的，左旋转就是这两个节点构成的边向左旋转到了另外一条边，而右旋转就是这两个节点够的边向右旋转到了另外一条边上。旋转成功了之后，当了父亲的儿子多出来的一条边就给了原来的父亲。 旋转的步骤： 第一步，选定要进行旋转的两个节点，父 阅读全文
posted @ 2019-05-28 19:02 PhoenixTree(梧桐树) 阅读(207) 评论(0) 推荐(0)