rbtree.c 文件参考

XWOS通用库：红黑树 更多...

#include <xwos/standard.h>
#include <xwos/lib/rbtree.h>

rbtree.c 的引用(Include)关系图:

浏览源代码.

函数
void	xwlib_rbtree_insert_color (struct xwlib_rbtree *tree, struct xwlib_rbtree_node *node)
	插入一个红色节点后修正红黑树的颜色
void	xwlib_rbtree_remove (struct xwlib_rbtree *tree, struct xwlib_rbtree_node *node)
	删除一个节点，并修正红黑树的颜色
void	xwlib_rbtree_replace (struct xwlib_rbtree_node *newn, struct xwlib_rbtree_node *oldn)
	用一个新节点代替旧节点，继承它的颜色、位置信息并接管它的子树

详细描述

XWOS通用库：红黑树

作者

• 隐星魂 (Roy Sun) xwos@.nosp@m.xwos.nosp@m..tech

版权所有

• Copyright © 2015 xwos.tech, All Rights Reserved.

  ‍This Source Code Form is subject to the terms of the Mozilla Public License, v. 2.0. If a copy of the MPL was not distributed with this file, You can obtain one at http://mozilla.org/MPL/2.0/.

在文件 rbtree.c 中定义.