https://blog.dansec.vip/tags/python/ Recent content in Python on Dan`s Blog Hugo zh-CN Fri, 11 Apr 2025 14:41:27 +0800 https://blog.dansec.vip/p/redblacktreestudy/ Fri, 11 Apr 2025 14:41:27 +0800 https://blog.dansec.vip/p/redblacktreestudy/ <h1 id="相关名词整理">相关名词整理</h1> <p>发现之前的逻辑有点不对，重新整理一份</p> <h2 id="树">树</h2> <p><strong>树</strong>是由节点（Node）和边（Edge）组成的有限集合，满足以下条件：</p> <ol> <li><strong>根节点（Root）</strong>：存在且仅存在一个特定的节点，称为树的根节点。</li> <li><strong>子节点与父节点</strong>：除根节点外，每个节点通过一条边唯一地连接到一个称为其<strong>父节点</strong>的节点。</li> <li><strong>子树（Subtree）</strong>：每个节点可以有零个或多个<strong>子节点</strong>，子节点对应的子树是互不相交的集合。</li> <li><strong>无环性</strong>：树中不存在环路（即从任一节点出发沿着边遍历，无法回到该节点）。</li> <li><strong>连通性</strong>：所有节点通过边连接，且从根节点出发可通过边到达任意其他节点。</li> </ol> <h2 id="二叉树">二叉树</h2> <p>首先，二叉树是树</p> https://blog.dansec.vip/p/bstandavlstudy/ Thu, 10 Apr 2025 19:15:26 +0800 https://blog.dansec.vip/p/bstandavlstudy/ <p>因为看java内部库实现的时候，没看出来一些典型的算法，补补课相当于</p> <p><del>别问为什么用python实现</del></p> <h1 id="二叉查找树">二叉查找树</h1> <p>Binary Search Tree =&gt; BST</p> <p>二叉查找树根节点的值大于其左子树中任意一个节点的值，小于其右子树中任意一节点的值，且该规则适用于树中的每一个节点。</p>