算法
文章平均质量分 79
Coder.Ren
一个会点Python的Java程序员
展开
-
【白话树】之 二叉树
二叉树:是一种非线性数据结构,是“分而治之”思想的一种实现。和链表一样,二叉树最基本的单位也是节点。只是二叉树的节点,不仅包含值本身,也包含了左子节点和右子节点的引用。二叉树(binary tree)是n(n≥0)个节点构成的集合,它或为空树(n=0),或满足以下两个条件:1)有且仅有一个称为根的节点;2)除根节点以外,其余节点分为两个互不相交的子集T1和T2,分别称为T的左子树和右子树,且T1和T2本身都是二叉树。原创 2024-09-15 22:23:48 · 982 阅读 · 0 评论 -
【白话树】之 树的基本知识、存储结构和二叉树转换
快速了解树原创 2024-09-13 17:00:00 · 756 阅读 · 0 评论 -
从【时间复杂度】到【函数的渐进上界】
从时间复杂度更深入一点原创 2024-07-17 15:48:16 · 729 阅读 · 0 评论 -
【Hello 算法】算法是什么?
了解一下算法和数据结构原创 2024-07-16 22:37:49 · 764 阅读 · 0 评论 -
【扫盲】并查集
从LeeCode真题到并查集概念初体验原创 2024-07-15 22:05:18 · 382 阅读 · 1 评论 -
【扫盲】并查集2
在树中进行合并操作时,总是将秩(树的高度)较小的树连接到秩较大的树的根上,这样可以保证树的深度尽可能小,从而提高查询效率。同时,它也支持高度平衡的合并策略,即合并两个高度相同的子树时,将较低的子树连接到较高的子树上,并可能增加较高子树的高度。操作中通过递归查找时将路径上的每个节点直接连接到根节点,以减少查找时间。除了使用路径压缩这种优化措施,还可以使用。这个实现支持路径压缩,即在。原创 2024-07-15 22:27:14 · 176 阅读 · 0 评论