- 博客(15)
- 收藏
- 关注
RSS订阅原创 史诗级巨著---平衡二叉树的实现（C语言）
平衡二叉树是一种二叉排序树（Binary Search Tree, BST），其中每个节点的左右两个子树的高度差的绝对值不超过1。这意味着树的高度接近于log(n)，其中n是树中节点的数量AVL树最早被发明的自平衡二叉搜索树。每个节点存储一个平衡因子（Balance Factor），其值为左子树的高度减去右子树的高度。平衡因子只能是-1、0或1。当插入或删除节点导致某个节点的平衡因子超出这个范围时，会通过旋转操作来恢复平衡。二叉树的定义int data;//数据//左子树//右子树。
2025-03-28 20:08:57
352
原创 双端队列c语言实现
是一种具有队列和栈特性的数据结构，可以在队列的两端进行插入和删除操作。双端队列允许从前端和后端同时进行插入和删除操作，因此可以称为“两端都可以进出的队列”。注：与左端的入队不同，右端的数据是先把数据写入尾节点，在创建一个空的节点，目的是为了当队中元素为空时，头尾节点指向一个节点，并且保持出队的时候数据是连续的。双端队列（Double-ended Queue，简称。直接把头结点往后移，并释放之前的头结点。声明一个空节点把头节点和尾节点指向它。
2025-03-02 17:19:06
220
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人