今天学了优先队列,树和并查集
优先队列之前写过就不写了
树的话主要是学二叉树(binary tree
)
每个非空的树都有一个根节点。
二叉树的每个节点要么没有子树(叶节点),要么只有一个左/右子树,要么有两个子树
这两个子树也分别是二叉树
一个深度为n的二叉树最大节点数量为2^n-1
堆可以说是一种完全二叉树
按照数据的排列方式可分为大根堆和小根堆
相较于队列,堆的优势在于增删改查都只需O(log\ n)的时间复杂度
并查集也是一种高效的数据结构,并且其代码量也不多,可以很好的优化程序