函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:lib\rbtree_test.c Create Date:2022-07-27 08:19:54
Last Modify:2020-03-12 14:18:49 Copyright©Brick
首页 函数Tree
注解内核,赢得工具下载SCCTEnglish

函数名称：insert

函数原型：static void insert(struct test_node *node, struct rb_root_cached *root)

返回类型：void

参数：

类型参数名称
struct test_node *node
struct rb_root_cached *root
34  struct rb_node * * new = & rb_node, * parent = NULL
35  key等于key
37  当new循环
38  parent等于new
39  if (key < ({
39  __mptr等于parent
39  循环
39  当0循环
39  __mptr减__builtin_offsetof(structtest_node, rb)
39  })->key)
40  new等于rb_left
41  否则new等于rb_right
45  rb_link_node( & rb, parent, new)
46  rb_insert_color( & rb, & rb_root)
调用者
名称描述
rbtree_test_init