linux--rbtree 解惑 insert

rbtree.txt 中insert 操作，为何用2级指针？？

2级指针用的还是不熟。心虚。

Inserting data in the tree involves first searching for the place to insert the
new node, then inserting the node and rebalancing ("recoloring") the tree.The search for insertion differs from the previous search by finding the
location of the pointer on which to graft the new node.  The new node also
needs a link to its parent node for rebalancing purposes.Example:int my_insert(struct rb_root *root, struct mytype *data){struct rb_node **new = &(root->rb_node), *parent = NULL;/* Figure out where to put new node */while (*new) {struct mytype *this = container_of(*new, struct mytype, node);int result = strcmp(data->keystring, this->keystring);parent = *new;if (result < 0)new = &((*new)->rb_left);else if (result > 0)new = &((*new)->rb_right);elsereturn FALSE;}/* Add new node and rebalance tree. */rb_link_node(&data->node, parent, new);rb_insert_color(&data->node, root);return TRUE;}Removing or replacing existing data in an rbtree
------------------------------------------------

找到位置，set value。如果是一级指针，data->node 和 parent 肯定可以关联，但是parent（*rb_right, *rb_left） 和data->node 怎么关联，到底是左还是右，这里的逻辑有意思，直接记录你要替换的地址，等会直接把你换掉，所以用2级指针。若用一级指针p，能操作的只有p指向的内存块，无法改变p 存储的地址。

二级指针总结：　　1. 你想改变的是什么？内存块还是指针本身。　　2. 使用二级指针，基本操作是pp，就是一级指针整个换掉，小心内存泄漏(*pp, &*pp 这两块内存)，其中一级指针多为判断条件。

转载于:https://www.cnblogs.com/ashen/p/10075558.html

linux--rbtree 解惑 insert相关推荐

linux笔记本没有insert,无法在Linux中将UTF8插入数据库MySQL(Can not insert UTF8 to Database MySQL in Linux)...
无法在Linux中将UTF8插入数据库MySQL(Can not insert UTF8 to Database MySQL in Linux) 当创建表时,我已经设置了charset = utf8. ...
win10找不到局域网Linux,技术员解惑win10系统访问不了NAS和linux网络共享的详细办法...
有经常使用电脑的朋友向我反映win10系统访问不了NAS和linux网络共享的详细办法的问题,然而并是不所有的朋友都会解决win10系统访问不了NAS和linux网络共享的详细办法的问题,因此我就给大 ...
linux mysql 事务_linux下mysql Insert update delete 事务用户管理
linux下mysql Insert update delete 事务用户管理 1.INSERT插入语句格式: INSERT INTO tb_name (字段1, 字段2, ...) VALUES ...
linux和windows中insert语句注意
注意: linux服务器中 insert into `table` (`id`,`title`,`time`) values (NULL,'',now());可以的但是在:windows服务器中: ...
《Linux内核设计与实现》读书笔记（六）- 内核数据结构
内核数据结构贯穿于整个内核代码中,这里介绍4个基本的内核数据结构. 利用这4个基本的数据结构,可以在编写内核代码时节约大量时间. 主要内容: 链表队列映射红黑树 1. 链表链表是linux内核 ...
初探内核之《Linux内核设计与实现》笔记上
内核简介本篇简单介绍内核相关的基本概念. 主要内容: 单内核和微内核内核版本号 1. 单内核和微内核原理优势劣势单内核整个内核都在一个大内核地址空间上运行. 1. 简单. 2. 高 ...
Linux内核的红黑树源码实现以及调用
红黑树可以说是程序员经常遇到的一种数据结构,不管是工作还是面试都会涉及,有时候还会让你写一段红黑树代码. 本文主要是讲Linux中的红黑树,关于红黑树定义参考wiki:https://en.wikip ...
Kernel数据结构移植（list和rbtree）
主要移植了内核中的 list,rbtree.使得这2个数据结构在用户态程序中也能使用. 同时用 cpputest 对移植后的代码进行了测试.(测试代码其实也是使用这2个数据结构的方法) 内核代码的如下 ...
linux内核中的数据结构
http://vinllen.com/linuxnei-he-zhong-de-shu-ju-jie-gou/ https://zhuanlan.zhihu.com/p/58087261 https: ...

linux--rbtree 解惑 insert

linux--rbtree 解惑 insert相关推荐

最新文章

热门文章