Articles
32
Tags
20
Categories
7
首页
时间轴
标签
分类
友链
关于
LDK's Blog
原子操作
Back to Home
首页
时间轴
标签
分类
友链
关于
原子操作
Created
2025-07-06
|
Updated
2025-08-04
|
Word Count:
4
|
Reading Time:
1mins
|
Post Views:
原子操作
Author:
LDK
Link:
https://ldk-blog.cn/2025/07/06/C-Plus-Plus/%E5%B9%B6%E5%8F%91/%E5%8E%9F%E5%AD%90%E6%93%8D%E4%BD%9C/
Copyright Notice:
All articles on this blog are licensed under
CC BY-NC-SA 4.0
unless otherwise stated.
Previous
二叉树
特性: 对于一个非空二叉树,其**\(叶子节点数=度为2的节点数+1\)**。 非空二叉树的第k层最多有\(2^k-1\)个节点。(根节点处于第1层) 高度为H的二叉树最多有\(2^H-1\)个节点。(高度=层数,根节点在第1层,叶子节点在第H层)(满二叉树) 对完全二叉树从上到下,从左到右依次编号\(1,2,3,...,n\),则有以下关系: 最后一个分支节点的编号为:\(\left\lfloor n/2 \right\rfloor\)。如果\(i<\left\lfloor n/2\right\rfloor\),则节点i为非叶子节点,否则为叶子节点。 叶子节点只能出现在最后两层。 若存在度为1的节点,则最多只可能有一个。且该节点只有左孩子,没有右孩子。 若总节点数n为奇数,则每个非叶子节点都有左右孩子。如果总节点数n为偶数,则编号最大的非叶子节点只有左孩子,没有右孩子。其余非叶子节点都有左右孩子。 当i>1时,节点i的双亲节点编号为:\(\left\lfloor i/2\right\rfloor\)。(如果i==0,那么节点i就是整个树的根节点。)
Next
内存序
什么是内存序 内存顺序是指在并发编程中, 对内存读写操作的执行顺序。这个顺序可以被编译器和处理器进行优化, 可能会与代码中的顺序不同, 这被称为指令重排.
LDK
一个软件工程专业在校大学生
Articles
32
Tags
20
Categories
7
Follow Me
Contents
1.
原子操作
Recent Posts
大顶堆/小顶堆
2025-07-20
红黑树
2025-07-14
满二叉树
2025-07-13
平衡二叉树(AVL)
2025-07-12
排序算法
2025-07-10