天翼云孩子知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖孩子相关内容资讯。开发者在孩子专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
算法题 135. 分发糖果,146. LRU 缓存,148. 排序链表
C++堆(优先队列)priority_queue
树是一种 非线性 的数据结构,它是由 n ( n>=0 )个有限结点组成一个具有层次关系的集合。 把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的 。
为了证明这个性质,我们首先需要明确二叉搜索树(BST)的定义和特性。一个二叉搜索树是一个有序的树,其中每个节点的左子树上的所有值都小于节点的值,而右子树上的所有值都大于节点的值。
在有根树中,我们通常需要用三个指针来定位一个节点的左孩子、右兄弟和父节点。如果我们想减少一个指针,我们可以利用数据结构设计来达到这个目标。
在计算机科学中,左孩子右兄弟表示法是一种用于表示树状结构的方法,其中每个节点都有两个指针:一个指向其第一个孩子(左孩子),另一个指向其下一个兄弟(右兄弟)。
当元素 A[i] 比其孩子的的值都大时,调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其孩子中的最小值进行交换,并将 A[i] 视为新的根节点。这个操作会使得以 A[i] 为根节点的子树满足最大堆的性质,即根节点比其左右孩子大。
2025-01-15 08:07:23
2025-01-15 08:07:15
2025-01-14 09:05:30
2025-01-15 08:07:07
2025-02-17 09:54:14
2025-02-11 09:39:39