- 博客(5)
- 收藏
- 关注
RSS订阅原创 有序存储算法之红黑树（Rbtree）
红黑树（Red Black Tree） 是一种自平衡二叉查找树，它主要是通过红和黑两种颜色（red、black）来标识节点。通过对任何一条从根节点到叶子节点路径上的节点颜色进行约束，红黑树保证最长路径不超过最短路径的两倍，所以说：红黑树是近似于平衡的。红黑树的应用比较广泛，主要是用它来存储有序的数据，它的时间复杂度是O(lgn)，效率非常之高。性质1. 节点是红色或黑色性质2. 根节点是黑色。性质3. 所有叶子都是黑色。（叶子是NIL节点）性质4. 每个红色节点的两个子节点都是黑色。
2023-07-23 23:34:48
201
原创 函数指针和回调函数
函数指针和回调函数1. 函数指针2. 函数指针应用1. 函数指针函数指针就是指向函数的指针变量。用法一：定义函数指针，给函数指针赋值，然后调用，类似指针#include <stdio.h>#include <stdlib.h>/* 定义全局函数指针pfun，返回类型void，参数int datavoid (*pfun)(int data);void myfun(int data){ printf("get data:%d\n",data);}int mai
2020-05-17 23:20:57
220
原创 makefile层级目录编译
LINUX系统 makefile编译1. 目录结构2. 常用变量2.1 shell常用变量2.2 makefile常用变量3. 层级目录编译3.1编译脚本3.2 makefile脚本1. 目录结构--src --phy --drv_phy.c --drv_phy.h --makefile --main --drv_main_rx.c --drv_main_rx.h --drv_main_tx.c --drv_main_tx.h --makefile --mac
2020-05-16 23:03:23
1204
1
原创 数组与指针
数组与指针1.数组1.1 一维数组1.2 二维数组1.3 字符串数组2.数组指针3.指针数组1.数组1.1 一维数组数组定义int a[10] = {1,2,3,4}; 缺省时后面的元素自动赋值0int a[ ] = {1,2,3,4}; 对全部元素赋值，长度可以不给出初始化为0int nums[10] = {0};char str[10] = {0};float scores[10] = {0.0};1.2 二维数组数组定义按行分段赋值：int a[3][3]= {{1,
2020-05-15 00:08:54
134
原创 动态链接库
C语言动态链接库1. 概述1.1 静态库和动态库1.2 动态链接库的优点2. 生成动态链接库2.1 windows版本2.2 Linux版本3. 调用动态链接库3.1 windows版本3.1.1 隐式调用3.1.2 显示调用（推荐）3.2 Linux版本1. 概述在实际编程中，我们可以把完成某项功能的函数放在一个动态链接库里，然后提供给其他程序调用。1.1 静态库和动态库静态库：这类库...
2019-10-31 22:44:24
15934
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人