天翼云结点知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖结点相关内容资讯。开发者在结点专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
二叉搜索树(Binary Search Tree,BST)是一种特殊的二叉树,它对于每个节点都满足:左子树上所有节点的值均小于它的根节点的值,右子树上所有节点的值均大于它的根节点的值。
在二叉树中,左旋操作是改变节点的子节点顺序。原本的子节点β变为新的左子节点,原本的左子节点γ变为新的右子节点。
每个节点或是红色,或是黑色。 根节点是黑色。 每个叶节点(NIL或空节点)是黑色。 如果一个节点是红色的,则它的两个子节点都是黑色。 从任一节点到其每个叶节点的所有路径都包含相同数目的黑色节点。
要证明这个问题,我们首先需要理解红黑树的性质。红黑树是一种自平衡二叉搜索树,它在插入和删除操作中维护一些属性,以保证搜索、插入和删除操作的时间复杂性为O(log n)。
RB-DELETE-FIXUP 是红黑树中的一个操作,用于在删除一个节点后进行必要的调整以保持红黑树的性质。在这个过程中,可能会检查或修改哨兵节点 T.nil。
关于链式二叉树求TreeSize的逻辑错误
【map的使用——随机链表的复制】用map强关联拷贝与源结点
【二叉搜索树】K型与KV型二叉搜索树简单实现
【C++】堆的构建
LeetCode专题-Python实现之第21题:Merge Two Sorted Lists
堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。
普里姆算法(Prim)-修路问题
LeetCode:19.删除链表倒数第N个节点
【C++】二叉树基本结构+前序构建
【C++】统计二叉树度为1的节点个数(递归+非递归)
【list】list库介绍 + 简化模拟实现
【数据结构】树、二叉树与堆(长期维护)
AVL树(Adelson-Velsky and Landis Tree)是一种自平衡的二叉查找树(Binary Search Tree, BST),它的特点是每个节点的左子树和右子树的高度差(称为平衡因子)不能超过1。
红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。
【刷题记录】详谈设计循环队列
2022-12-26 09:32:17
2023-02-13 07:55:59
2023-02-27 10:24:46
2023-03-07 07:11:57
2023-07-26 08:09:37
2023-07-28 07:28:41