随笔档案「2017年12月」 - 酱果儿

【数据结构学习笔记】_红黑树之节点插入(三)

摘要：来，继续，看红黑色的插入~ 目录第一点你的名字第二点开始插入第一点你的名字再次介绍下约定的出场演员名单： N：需要插入的节点 P：N需要插入的位置的爸爸（父节点） U：N需要插入的位置的叔叔节点（P的姐妹节点） G：N需要插入的位置的爷爷（祖父节点） N：还记得【数据结构学习笔记】_红阅读全文

posted @ 2017-12-19 16:31 酱果儿阅读(1029) 评论(0) 推荐(1)

【数据结构学习笔记】_红黑树之节点删除(二)

摘要：来，继续，听说红黑树删除比插入要复杂，来试试看，机智如你我，怕甚(*^__^*) …… 目录第一点你的名字第二点为何是你第三点你的性质第四点开始删除第一点你的名字作为老牌电影，我们恶心一点，首先介绍下约定的出场演员名单： D：需要删除的节点 M：删除节点D后被选中取代D位置的节阅读全文

posted @ 2017-12-15 20:08 酱果儿阅读(445) 评论(0) 推荐(0)

【数据结构学习笔记】_红黑树之基础知识(一)

摘要：前方：全程无码高清，适合各种闲的D痛并有自虐倾向的孩子O(∩_∩)O~ 来一段复制黏贴(出处不详)，为了之后了解（二）、（三）红黑树的删除和插入做准备：目录第一点常见的树第二点左旋、右旋第一点常见的树 BST（二叉搜索树/二叉排序树） AVL（平衡二叉树） RBT（红黑树）定义 1、阅读全文

posted @ 2017-12-15 16:13 酱果儿阅读(504) 评论(0) 推荐(0)