
数据结构
文章平均质量分 80
fantasy_arch
这个作者很懒,什么都没留下…
展开
-
实现个带锁的队列-用于视频帧信息同步
#ifndef __SYNC_QUEUE_H_ #define __SYNC_QUEUE_H_ #include <pthread.h> #include <stdio.h> #include <string.h> #include <stdint.h> #include <stdlib.h> //用于视频帧之间信息同步, typedef struct SyncData_tag { }SyncData; typede..原创 2021-10-27 16:16:03 · 258 阅读 · 0 评论 -
数据结构:AVL树如何平衡
二叉树每个节点的子节点不允许超过两个。通过将子节点的个数限定为2,可以写出高效的程序在树中插入、查找和删除数据。 二叉查找树是一种特殊的二叉树,相对较小的值保存在左节点中,较大的值保存在右节点中。 AVL树是一种平衡二叉查找树。平衡指的是左右子树深度<=1. 例如以下avl树 插入规则: avl插入规则比较简单,插入节点比当前位置大,走右边,小走左边。 插入后旋转规则如图(电...原创 2019-05-21 11:36:48 · 643 阅读 · 1 评论