当前位置: 技术问答>unix/linux知识
iis7站长之家
递归定义？？？？？有什么意义？？？？？？
来源: 互联网 发布时间：2016-12-12
本文导语: 我在linux内核中看到了一个结构体的定义： struct rb_root { struct rb_node *rb_node; }; 开始我还以为是链表呢，后来再看结构体中就一个成员，这个成员就是结构体自己，不明白这样的结构体有什么意义呢 ...
我在linux内核中看到了一个结构体的定义：
开始我还以为是链表呢，后来再看结构体中就一个成员，这个成员就是结构体自己，不明白这样的结构体有什么意义呢
struct rb_root
{
struct rb_node *rb_node;
};
开始我还以为是链表呢，后来再看结构体中就一个成员，这个成员就是结构体自己，不明白这样的结构体有什么意义呢
|
struct rb_root只是struct rb_node*的一个包装，这样做的好处是看起来不用传递二级指针
|
红黑树根节点，指向一颗红黑树的根，因为红黑树是动态平衡的，这样封装有利于操作
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。