-
SDK V2.0 of Avl balanced binary tree for Linux32
资源介绍
1 概述
本文档适用于C语言开发人员,文档详细讲述Avl平衡二叉树SDK中每个函数的
用法以及源码示例。
2 Avl平衡二叉树介绍
参考相关文档。
3 Avl二叉树SDK技术特点
支持以下功能:
1、 支持自定义键值比较函数
2、 支持删除节点回调函数
3、 支持插入节点
4、 支持根据键值进行精确查询节点
5、 支持根据键值进行精确删除节点
6、 支持从头到尾(从尾到头)遍历树
非递归方式
7、支持从任意指定节点开始向下(或向上)遍历节点
8、支持范围查询(>、>=、<=、< )
9、支持删除头(尾)节点
10、支持获取头(尾)节点
11、支持获取节点数量
12、支持清空所有节点数量
13、支持节点缓冲
4 Avl二叉树应用场景
1、 海量数据查询
2、 数据排序
3、 其它情况
- 上一篇: Linux内核编程part2
- 下一篇: can for linux 源代码