2017年8月16日
算法与数据结构之左偏红黑树
摘要： 1.预备知识 1.1 2 3树 2 3树是由2 节点与3 节点共同组成的树，3 节点有两个键，有三个分支 但由于2 3树的实现的插入情况很多，一一实现困难，所以我们有了另外一种替代方法，即红黑树 每个节点的红色即代表该节点与其父节点构造一个3 节点，将红键拉平即是2 3树的模样 2. Node结构体 阅读全文
posted @ 2017-08-16 20:40 vhyz 阅读(737) 评论(0) 推荐(0) 编辑