Logo

菜单

所有标签

#微程序控制器 1 #多处理器 1 #流水线 1 #中断 1 #异常 1 #控制器 1 #数据通路 1 #指令周期 1 #RISC 1 #CISC 1 #x86 1 #ISA 1 #指令集体系结构 1 #指令寻址 1 #TLB 1 #页表 1 #交叉存储器 1 #位扩展 1 #字扩展 1 #虚拟存储器 1 #SDRAM 1 #SRAM 1 #DRAM 1 #ROM 1 #RAM 1 #Cache 1 #存储器 1 #IEEE 754 1 #浮点数 1 #定点数 1 #移码 1 #反码 1 #补码 1 #原码 1 #性能指标 1 #字长 1 #数量级 1 #最佳归并树 1 #置换-选择排序 1 #败者树 1 #多路平衡归并 1 #基数排序 1 #归并排序 1 #堆排序 1 #简单选择排序 1 #快速排序 1 #冒泡排序 1 #希尔排序 1 #折半插入排序 1 #直接插入排序 1 #B+树 1 #B树 1 #红黑树 1 #平衡二叉树 1 #二叉排序树 1 #分块查找 1 #邻接表 1 #邻接矩阵 1 #拓扑排序 1 #二叉树 1 #哈夫曼树 1 #树 1 #数组 1 #广义表 1 #线性表 1 #时间复杂度 1 #Eular 1 #Floyd 3 #redis 1 #mybatis-plus 1 #SpringBoot 3 #log4j2 1 #SPFA 2 #Bellman-Ford 3 #Dijkstra 4 #EMQX 2 #MQTT 1 #BFS 3 #DFS 2 #图论 2 #哈希表 2 #堆 1 #并查集 2 #Trie树 1 #字符串 1 #KMP 2 #队列 2 #栈 2 #链表 2 #离散化 1 #位运算 1 #双指针 1 #差分 2 #前缀和 2 #高精度 1 #二分 2 #排序 2 #递归 1
数据结构 #树#哈夫曼树#二叉树#并查集

Chapter 5. 树与二叉树

Chapter 5. 树与二叉树 概念 堆也是一种完全二叉树。 线索二叉树是一种物理结构，直接涉及链表的表示。 空树和只有根结点的二叉树的前序、中序、后序遍历序列相同。前序和后序遍历相同的也仅有这二者。 可以唯一确定二叉树的遍历序列： 先序遍历和中序遍历 中序遍历和后序遍历 层次遍历和中序遍历 无法

acautomaton 发布于 2024-08-20
算法基础 #并查集

Section 13.并查集

一、并查集的作用 将两个集合合并 询问两个元素是否在同一个集合当中 二、并查集的基本原理 每个集合用一棵树来表示。树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点 如何判断树根：if(p[x]==x) 如何求x的集合编号：while(p[x]!=x) x=p[x]; 如何

acautomaton 发布于 2022-02-10