天翼云结点知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖结点相关内容资讯。开发者在结点专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
关于链式二叉树求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。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。
【刷题记录】相交链表
【刷题记录】详谈设计循环队列
树是一种 非线性 的数据结构,它是由 n ( n>=0 )个有限结点组成一个具有层次关系的集合。 把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的 。
普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结 构存储。
数据结构之初始二叉树-树型结构
数据结构之初始二叉树-相同的树
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