相关文章
【高阶数据结构】AVL树 {概念及实现;节点的定义;插入并调整平衡因子;旋转操作:左单旋,右单旋,左右双旋,右左双旋;AVL树的验证及性能分析}
AVL树
一、AVL树的概念 二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下。因此,两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明…
建站知识
2024/12/26 12:01:37
区块链(一): 以太坊基础知识
目录 什么是区块链?什么是以太坊?什么是加密货币?以太坊与比特币有什么不同?以太坊能做什么?什么是智能合约?以太坊社区以太坊白皮书 什么是区块链?
区块链是一个交易数据库,在网络…
建站知识
2024/12/26 20:12:05
并发编程的故事——并发之共享模型
并发之共享模型 文章目录 并发之共享模型一、多线程带来的共享问题二、解决方案三、方法中的synchronize四、变量的线程安全分析五、习题六、Monitor七、synchronize优化八、wait和notify九、sleep和wait十、park和unpark十一、重新理解线程状态十二、多把锁十三、ReentrantLoc…
建站知识
2024/12/26 12:01:25
云备份——第三方库简单介绍并使用(上)
目录 一,Jsoncpp库序列化和反序列化
二,bundle文件压缩库 2.1 文件压缩
2.2 文件解压 一,Jsoncpp库序列化和反序列化 首先我们需要先了解一下json是什么,json是一种数据交换格式,采用完全独立于编程语言的文本格式来…
建站知识
2024/12/26 12:01:21
LeetCode_SQL练习(二)
196. 删除重复的电子邮箱
表: Person
----------------------
| Column Name | Type |
----------------------
| id | int |
| email | varchar |
----------------------id 是该表的主键列(具有唯一值的列)。 该表的每一行包含一封电子邮件。电子邮件…
建站知识
2024/12/26 12:01:17