天翼云结点知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖结点相关内容资讯。开发者在结点专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。
普里姆算法(Prim)-修路问题
LeetCode:19.删除链表倒数第N个节点
【C++】统计二叉树度为1的节点个数(递归+非递归)
【C++】二叉树基本结构+前序构建
【list】list库介绍 + 简化模拟实现
【数据结构】树、二叉树与堆(长期维护)
AVL树(Adelson-Velsky and Landis Tree)是一种自平衡的二叉查找树(Binary Search Tree, BST),它的特点是每个节点的左子树和右子树的高度差(称为平衡因子)不能超过1。
红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。
【刷题记录】详谈设计循环队列
【刷题记录】相交链表
树是一种 非线性 的数据结构,它是由 n ( n>=0 )个有限结点组成一个具有层次关系的集合。 把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的 。
普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结 构存储。
数据结构之初始二叉树-树型结构
数据结构之初始二叉树-伪创建二叉树
数据结构之初始二叉树-相同的树
数据结构之初始二叉树-二叉树的前序遍历
二叉树是一种数据结构,其中每个节点最多有两个子节点,分别是左子节点和右子节点。二叉树的链式结构表示是使用指针(或引用)来连接节点,形成树形结构。每个节点包含一个数据元素和两个指向子节点的指针。
Josepfu问题的解决
对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值小,右子节点的值比当前节点的值大。特别说明:如果有相同的值,可以将该节点放在左子节点或右子节点。
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-28 07:28:41
2023-07-26 08:09:37